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