摘要：
\(\text{edu 22}\) \(\text{813A}\) 贪心 \(\text{813B}\) 指数枚举，排序 \(\text{813C}\) 博弈，\(\text{LCA}\) \(\text{813D}\) 无锡班发过的网络流、贪心 \(\text{813E}\) 主席树，静态树套树 阅读全文
摘要：
线段树分治。 我们发现这个形式就是线段树分治，那么我们就线段树分治。我们考虑如何在按秩合并并查集上维护二分图的关系。假设我们现在在同一个并查集中的 $x$ 和 $y$ 上连边，考虑它们到根的距离 $dep_x$ 和 $dep_y$，如果加起来是偶数，就会产生奇环，否则不会对图的二分性产生影响。而到根 阅读全文
摘要：
这道题的主流做法是主席树。 考虑离线怎么做，首先是莫队，但是很明显莫队很难往在线扩展。那么考虑线段树。 首先进行一些分析，我们可以对于每个 $a$，将第 $i$ 个 $a$ 和第 $i+k$ 个 $a$ 配对，那么如果 $[l,r]$ 中包含了 $k+s$ 个 $a$，则一共包含了 $s$ 个对。那 阅读全文
摘要：
按照思维难度加大和代码难度减小的顺序，我们来看这道题的不同做法。 若你无畏，我亦无畏 - 平衡树 平衡树简直是天然用来维护这种操作的——合并两个区间，提取一个值。我们可以对每个行的前 $m-1$ 位和最后一列各维护一棵平衡树。平衡树上二分得到要删除的数，将当前区间分成 左边 - 要提走的数 - 右边 阅读全文
摘要：
结构稳，01 分，枉划层，谁想锦衣自选人？不过贪婪座下臣。 $\text{Treap}$ 我们的第一个想法是用衣服贡献人。把衣服按照 ${-p_i,c_i}$ 为关键字排序，然后依次遍历衣服，看当前哪些人会买当前的衣服。 我们可以用 $fhqTreap$ 这样的数据结构维护所有的人的 ${b_i,a 阅读全文