摘要：
"传送门" 这道题……如bin哥所说，算法不难想，但是很难写，而且还有些卡常…… 其实这题我做的很奇怪……就是大致的算法都是对的但是我和别人的实现方法一点都不一样……（我怎么总是这么奇怪的做题） 因为要求平均值，所以就可以想到01分数规划，二分答案，然后要求的是树上的一条路径，那就是点分治咯。想到这 阅读全文
摘要：
"传送门" 题目大意就是先给定n个点，然后m个操作，每次添加一个点或者查询离一个点最近的一个点是哪个点。 因为要求的是曼哈顿距离，所以我们先把式子转化一下，就是$(x_i + y_i) (x_j + y_j)$，也就是对于查询的点，求出时间早于它，且$x,y$都小于它的点中$x_i+y_i$最大的一 阅读全文