01-Trie

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

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

主席树

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

阅读更多
组合数学再基础

Splay

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

阅读更多

数列差分

差分是一种对于数列区间修改问题的很优秀的 idea ,对于每个独立的查询操作,它可以做到在线性时间内完成任务……

阅读更多

线性筛

貌似今天CCF倒闭了,不过还是要把学完的东西写完。
感觉数论的好多东西都被我胡乱堆……
索引:唯一分解定理与积性函数 + 线性筛素数 + 线性筛因子个数 + 线性筛因子和……

阅读更多
Your browser is out-of-date!

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

×