摘要：洛谷 题意：已知平面内 $N$ 个点的坐标，求欧氏距离下的第 $K$ 远点对。两个点 $P(x_1,y_1)$ 和 $Q(x_2,y_2)$ 的欧氏距离定义为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。 分析：按照$KD-Tree$的方式对这n个点建树，建立一个小根堆，维护当 阅读全文

摘要：洛谷 题意：你有一个$N \times N$的棋盘，每个格子内有一个整数，初始时的时候全部为 $0$，现在需要维护两种操作： - 1 x y A $1\le x,y\le N$，$A$ 是正整数。将格子x,y里的数字加上 $A$。 - 2 x1 y1 x2 y2 $1 \le x_1 \le x_2 阅读全文