摘要：
题目链接：https://www.acwing.com/problem/content/description/257/ 基于值域的整体分治策略是给定mid，将值小于mid的数的下标放入lq，另外的放入rq，将询问也进行分割，变成两个独立的子问题，对子问题进行求解即可。注意树状数组每次结束一次sol 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/256/ 题目给出n个初始点，m个操作，可能是加上一个新的点，也可能是给出一个点，查询离他曼哈顿距离最近的点的距离。由于是动态问题，有查询与改动是无序的，所以考虑使用基于时间的离线分治算法CDQ分治。该算法在递归 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1741 给定一棵树，问树中长度小于等于K的点对的数量，经典的点分治问题，将这样的点对看做两种——经过根节点和不经过根节点，经过根结点的，可以通过子树划分，记录所有节点，然后按照指针方式进行搜索，可以卡过，时间复杂度大约是O(nlog^2 阅读全文