摘要：
并查集重修寄 什么简单的操作就不说了，没啥必要。 带权并查集 奇奇怪怪的东西 就是在两点之前加了个权值，一般代表两者之间的关系。 根据化学上的盖斯定律 一条显然的结论： 两点之间的关系是不变的，无论中间经过多少节点。 代码的话就是： int find(int x){ if(x!=fa[x]){int 阅读全文
摘要：
Link Sol： 这题需要干两个操作，区间开方和区间平方。 区间开方我们熟悉，P4145 上帝造题的七分钟 2 / 花神游历各国，这题就是区间开方求和，不难发现我们无法对整个区间进行操作，因为开方没有区间操作性，只递归能到单点去开方，要是都这么搞肯定 T 掉，但是因为开方操作能使数下降的很快，\( 阅读全文