yaosichengalpha的博客

P8435 【模板】点双连通分量 题解

P10814 【模板】离线二维数点 题解

P1439 【模板】最长公共子序列 题解

P5431 【模板】模意义下的乘法逆元 2 题解

P3386 【模板】二分图最大匹配 题解

P3807 【模板】卢卡斯定理/Lucas 定理 题解

P5656 【模板】二元一次不定方程 (exgcd) 题解

P3805 【模板】manacher 题解

P6091 【模板】原根 题解

P4782 【模板】2-SAT 题解

P5632 【模板】Stoer-Wagner 题解

线性基是一种擅长处理异或问题的数据结构.设值域为[1,N][1,N]1N，就可以用一个长度为⌈log2​N⌉的数组来描述一个线性基。特别地，线性基第iii位上的数二进制下最高位也为第iii位。一个线性基满足，对于它所表示的所有数的集合SSSSSS中任意多个数异或所得的结果均能表示为线性基中的元素互相异或的结果，即意，线性基能使用异或运算来表示原数集使用异或运算能表示的所有数。运用这个性质，我们可以极大地缩小异或操作所需的查询次数。

P6086 【模板】Prufer 序列 题解

P5829 【模板】失配树 题解

P5854 【模板】笛卡尔树 题解

P3375 【模板】KMP 题解

P3387 【模板】缩点 题解

P2197 【模板】Nim 游戏 题解

P7771 【模板】欧拉路径 题解

P5367 【模板】康托展开 题解

P5960 【模板】差分约束 题解

P3373 【模板】线段树 2 题解

P3388 【模板】割点（割顶） 题解

P3390 【模板】矩阵快速幂 题解

P2613 【模板】有理数取余 题解

P8436 【模板】边双连通分量 题解

P5905 【模板】全源最短路（Johnson） 题解

P3811 【模板】模意义下的乘法逆元 题解

P3366 【模板】最小生成树 题解

P4549 【模板】裴蜀定理 题解

B3611 【模板】传递闭包 题解

P3385 【模板】负环 题解

P4779 【模板】单源最短路径（标准版） 题解

B3647 【模板】Floyd 题解

P3383 【模板】线性筛素数 题解

B3656 【模板】双端队列 1 题解

B3644 【模板】拓扑排序 / 家谱树 题解

C++中的模板元编程（Template Metaprogramming）

P1883 【模板】三分 | 函数 题解

如题，现在有一个并查集，你需要完成合并和查询操作。