qq_41287489的博客

C. Garlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce at New Year Dima had a dream in which he was presented a fairy garland. A garland i...

并查集是一种可以高效完成以下操作的数据结构：1.查询元素a与元素b是否属于同一分组。2.合并元素a和b所属的分组。对于并查集，每次查询如果不使用路径压缩，在极端情况下将会退化为一条链，如下：int findfat(int x) { if(fat[x] == x) return x; return findfat(fat[x]); }在树型数据结构里，如果发生了退化的情况，那么复杂度就会变得很高...

线段树（递归实现，以求和为例）：定义部分#define maxn 100007 //元素总个数 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 int Sum[maxn<<2],Add[maxn<<2];//Sum求和，Add为懒惰标记 int A[maxn],n;//存原数组数据下标[...