摘要：
[笔记]树链剖分 算法概述 树链剖分就是把一棵树分成几条不相交的链来做. 变量定义 重儿子:某个节点(非叶子节点)的子树中,节点个数最多的子树的根节点(即与这个点相连的点)就是这个点的重儿子. 轻儿子:对于一个非叶子节点,它的儿子中非重儿子的剩下所有儿子就是轻儿子,也就是说叶子节点没有轻儿子或重 阅读全文
摘要：
原题链 思路:由于操作数很小,所以其实大部分的点是不会被修改的,所以预处理出那些永远不会被修改的点,放到并查集里,接着就可以暴力了. #include<bits/stdc++.h> using namespace std; int exist[5010][5010],x[1000010],y[100 阅读全文