01-Trie

众所周知,01-Trie 是字符集为 $\begin{Bmatrix}0,1\end{Bmatrix}$ 的 Trie ,可用于维护若干数字的二进制位,处理点对异或最值、某种动态异或和问题。

与线性基不同,01-Trie 无法处理子集异或问题,但是可以通过前缀和转化来处理区间异或问题。
阅读更多

主席树

众所周知,主席树即可持久化值域线段树, 用于解决区间 $k$ 小值问题以及动态二维数点问题。

阅读更多

后缀树

众所周知:后缀树是不对劲的 Tire 树….

阅读更多

「题解」Unusual Sequences

题意:输入 $x,y$,求有多少个数列满足其gcd为 $x$,和为 $y$。
这里提供一个不使用反演的清奇思路……

阅读更多

Splay

没有摘要可以提供,因为摘要还在rotate……

阅读更多
除夕闲扯
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×