一直想做这个的。
- 随机异或哈希/随机 sum 哈希，像 CSP-S2022 星战 和 CF1746F Kazaee。
- 分块 st 表 $O(n)-O(1)$ RMQ，及由此得出的 LCA。
- （非传统的）爬山，像 WC2018 通道。
- 平面最近点对的投影后排序做法。
- 交换莫队 n 和 m。
- bitset和bitset还有bitset。
- 长剖均摊复杂度。
- 值域分块转移复杂度。
- 诡异的值域相关。比如 省选联考 2021 B 卷 取模 或者 UOJ288 或者 妙妙题。
- 边超级多的时候把没访问的点丢到一个 set/list 里遍历跑 BFS。
- 默写 Only My Railgun。
- 询问分块。
- 字符串哈希。你真的会字符串哈希吗？不如试试哈希过 manacher 板子。
- 把状态当答案答案当状态。
- 若可行解多先随机染色后 check。
- 由乃救爷爷的随机数据 n 方过两千万。
看到再写。
标签：收集,分块,复杂度,智慧,bitset,哈希,神必,随机 From： https://www.cnblogs.com/1-96fzc/p/17712733.html