摘要：
大意：在二维平面内，给定n个点，m个操作。操作A：加入一个点；操作B：询问一个点与平面上加入的点的最近距离 不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T 把初始存在的点也看成加点操作 首先，曼哈顿距离取绝对值很烦，所以我们可以通过转坐 阅读全文
摘要：
W过大，很难在线维护，考虑离线算法 给每个操作加一个时间属性n，显然，对于n=i的询问，对它有影响的修改只在n<i中，所以可以CDQ（因为是按时间序读进来的，所以不用排序了 对于统计矩形和，可以使用二维前缀和的思想，即只需要统计四个点即可 这样就转化成了三维偏序问题，只是询问和修改要分开处理。 （初 阅读全文
摘要：
分治算法的基本思想是将一个规模为n的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同．求出子问题的解，就可得到原问题的解． --陈丹琦集训队论文 例如归并排序 复杂度分析（可是我并不会分析 oT(n) = 2 * T(n / 2) + O(kn)=O(kn*logn) oT(n) 阅读全文
摘要：
三维偏序 首先把所有花按 x一序，y二序，z三序 排序，然后去重，con记录同样的花的个数，然后进行cdq 现在假设有[l.r]区间，其中[l,mid] [mid+1,r],已经递归处理完毕。我们把区间[l,mid] [mid+1,r]按 y一序，z二序，x三序 排序，那么现在所有[l,mid]区间 阅读全文