摘要：
开始给出平面上$n$个点，$m$个操作，每次加一个点或者查询一个点的曼哈顿距离最近点的曼哈顿距离。（坐标为整数）。 $n,m\le 5\times 10^5$。 分析 首先KD Tree的做法是错误的，一个经典的例子是给出$n$个点的圆，询问圆心。 如果这个问题是只统计一个角方向（一个点左下方，右下 阅读全文
摘要：
一颗$n$个点的树，初始颜色都不同，初始根为1。定义一个点到根的代价为这个点到根路径上不同颜色个数。有$m$个操作，分三种： 将一个点到根路径上的所有点颜色改为一种新的颜色 询问一个点的子树的所有点到根的代价和 对点$x$进行操作1后把根换成$x$ $n,m\le 10^5$。 分析 那个修改看着是 阅读全文