-
CF1905E One-X
E. One-X 观察到线段树每一层最多只有两种长度的区间.
-
CF888G Xor-MST
G. Xor-MST 使用 \(01-Trie\) 树求解.
-
Trie-字典树
字典树 + 01 Trie 树
-
AC-AC自动机
AC自动机.
-
TWO_SAT – 2-SAT
用add加边, 最后调用solve返回一个vector<int>, 为空则无解, 否则为一组解.
-
区间异或转换为异或前缀和
P5607 [Ynoi2013] 无力回天 NOI2017
-
树链剖分
对于树的快速算法.
-
HLD-树链剖分
求lca. 树上路径+, 子树+.
-
LinearBasis-异或线性基
可用下标访问主元在第 \(i\) 位的基.