摘要：好像网上部分对于那些历史版本（历史版本和，历史最大值）的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 $A$ 和 $B$ ，$A$ 是普通线段树维护的东西，$B$ 是历史版本的信息，然后有两种操作，一种操作是对于 $A$ 的修改，另一种就是将 $A$ 中的一个线段的信息通过一种方式敲到 阅读全文

该文被密码保护。

摘要：毒瘤了一个下午。 首先这个题是裂开的，就算一个 \(p_1\) 和 \(p_2\) 的系数就好了。 先转化一下题意，设区间 \((i, j)\) 中的最大值为 \(M_{i, j}\) 。 那么 \(p_1\) 的系数就是满足 \(M_{i, j} \le \min\{k_i, k_j\}\) 的 阅读全文

该文被密码保护。