摘要：
http://www.lydsy.com/JudgeOnline/showsource.php?id=2443124 树链剖分套线段树直接肝 注意合并过程 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3697 点分治 休息站在起点到根的路径上或根到终点的路径上。 dfs时记录下路径的树上前缀和x，并判断路径的前缀和为x的节点。 枚举根的每个子树。 用g[i][0/1]，f[i][0/1]分别表示已访问 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 x坐标排序 y坐标树状数组维护 时间cdq分治归并排序 对于矩阵（x1,y1,x2,y2） 记录四个点(x1-1,y1-1),(x1-1,y2),(x2,y1-1),(x2,y2) 维护二维前缀 阅读全文