摘要：
PS:本文主要介绍位运算的数学性质,和OI没有太大关联. Part0:符号约定 $[p]$:艾弗森记号.对于命题$p$,当$p$成立时,$[p]$为$1$,否则为$0$. $x_i$:$x$在二进制下的第$i$位数. Part1:二进制 对于任意的非负整数$x$,~~众所周知,~~其可以表示为: $ 阅读全文
摘要：
Part1:什么是并查集 引入 考虑$n$个元素,$x_1,x_2,\dots,x_n$,它们分别属于不同的集合,现在要维护这两种操作: $\text{MERGE}(x,y)$,合并两个元素$x,y$所在的集合; $\text{QUERY}(x,y)$,询问两个元素$x,y$是否属于同一个集合. 初 阅读全文