平均每次操作 \(O(\log^2{n})\).
E. One-X 观察到线段树每一层最多只有两种长度的区间.
G. Xor-MST 使用 \(01-Trie\) 树求解.
字典树 + 01 Trie 树
AC自动机.
用add加边, 最后调用solve返回一个vector<int>, 为空则无解, 否则为一组解.
P5607 [Ynoi2013] 无力回天 NOI2017
对于树的快速算法.
求lca. 树上路径+, 子树+.