摘要：\(\text{P10659 BZOJ3159 决战 题解}\) 显然除了反转这个唐氏操作都是很好维护的。反转问题通常的解决方法是 FHQ-Treap 或 LCT。对于本题，LCT 并不需要特殊限制，因此介绍一下 LCT 做法。 simple 的想法是用 LCT 维护时遇到反转操作就下放一次 tag 阅读全文

摘要：\(\text{线性基学习笔记}\) 定义 OI 中线性基一般指异或空间线性基。具体地，对于一个数集 \(S\)，我们要找到一个集合 \(T\) 使得 \(S\) 内数的异或集合和 \(T\) 内数的异或集合相同，且 \(T\) 的大小最小。 构建 一般使用贪心法构造线性基。设线性基数组为 \(p\ 阅读全文

摘要：\(\text{群论基础与 Burnside 引理与 Polya 定理 学习笔记}\) 本文主要介绍 OI 中常用的群论部分，将会略过一些不必要的证明。 群论基础 群的定义 若集合 \(S\ne\varnothing\) 和 \(S\) 上二元运算 \(\cdot\) 构成代数结构 \(G(S,\c 阅读全文

摘要：\(\text{P6272 [湖北省队互测2014] 没有人的算术 题解}\) 直接去按照题目给定的递归形式去维护显然是困难的。由于总形态的个数显然是 \(O(m)\) 级别，我们考虑设计一种方式使得可以表示出每种形态的权值然后互相比较。考虑直接在这些个状态上去维护权值表示大小关系，然后把每次单点修 阅读全文

摘要：\(\text{P10778 BZOJ3569 DZY Loves Chinese II 题解}\) 由于有强制在线的限制，无法考虑一些奇技淫巧。一般的手段难以维护，于是考虑对于图上问题，先整出一棵生成树来，分为树边和非树边。显然一个环一定由一些树边和一些非树边组成。考虑对于一条被删去的树边，不连通 阅读全文