[置顶]
公告
摘要：
\[\color{3498DB}欢迎使用右侧导航栏的标签分类。 \]\[\color{F39C11}部分文章利益相关，密码为某总教练的缩写。 \]中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海，中国上海，洛谷国际站，被墙了！ 为了方便没魔法的同学，除了题解以外的文章，以后将 cnblogs &
FHQ Treap 笔记
摘要：
一、介绍 FHQ Treap 是一种 Treap，即对于一棵二叉树，每个节点存在 键值 \(key\)：点权大小，满足二叉搜索树性质； 随机值 \(rnd\)：满足小 / 大根堆性质。 此外还需维护字数大小 \(sz\)。 可以发现，对于任意的 \(key\) 和 \(rnd\) 值，总有一棵满足性
状压 DP 笔记
摘要：
\[\color{FF0000}\text{完工期限：2025/3/15} \]我本以为我很会这玩意的，不就是将集合取或不取设为状态，几个集合转移而已嘛！然后我就被一群题爆杀了。 p2157 p3092 p7171 p4363 p6192 AT_abc395_g p2150 p8292 1.
一种用线段树爆炒 01 Trie 的思路
摘要：
前提是值域允许，而且还是 \(\log^2\) 的。 比如给定序列 \(a_{1\dots n}\)，每次询问给出 \(x\)，求 \(\max(x\operatorname{xor} a_i)\)。 可以使用 01 Trie，从高到低位尽量往不同的方向走。 但也可以枚举每一位，求出满足 \(y\i
GDOI 2025 游记
摘要：
Day ??? 被告知 CSP \(225'\) 才能去，还好 NOIP 最后 1.5h 调整状态搞了 \(136'\)，不然我省选考都考不了。 所以说，这个学年也算完蛋了。 What can I say？我对比一众大佬又一点强度都没有，还有期望的必要吗？瞎考得了。。 石实也是有面子了，全省高中生都
线段树分治 笔记
摘要：
本质上，这只是一种结合了线段树和 CDQ 分治的思想的东西，和线段树并没有太大的关联。 P4585 [FJOI2015] 火星商店问题。 首先，如果不考虑时间的问题，也就是说加入了所有商品后，再进行询问。那么按商店从小到大加到对应的 01 Trie 里，可持久化即可解决问题。 接下来考虑时间问题，先
可持久化并查集 / 可持久化 01 Trie 笔记
摘要：
可持久化并查集 首先，可以把可持久化线段树当可持久化数组用，所以用一个可持久化数组来当父亲数组。 需要一种非均摊的路径压缩方法，考虑按秩合并，其中以树高为秩。 具体地，如果要合并 \(u\) 和 \(v\)，让树高较小的一棵往树高较大的一棵合并，再更新树高即可。 如何更新树高？假设 \(u\) 是树
莫队 笔记
摘要：
本文原在 2024-04-03 17:04 发布于本人洛谷博客。 一、普通莫队 1. 介绍 莫队是一种用来解决如下问题的算法： 只有查询，没有修改。 可以离线。 已知区间 \([l,r]\) 的答案，可以 \(O(1)\) 转移到 \([l\pm 1,r]\) 或 \([l,r\pm 1]\)。 2
历史版本和 笔记
摘要：
一、简要介绍 维护序列 \(A\)，支持下列几种操作： 给出 \(l,r,x\)，将 \(A_{l\sim r}\) 加上 \(x\)。 记录一个版本，并复制一个新版本，以后的操作在新版本进行。 给出 \(l,r\)，求 \(A_{l∼r}\) 所有历史版本的和。 操作总数为 \(m\)。\(n,m
