摘要：
感觉以前遇到过类似的操作，但是还是不会（ 考虑到两次相同的操作会相互抵消，并且答案与操作顺序无关，所以答案至多 $2^n$ 种，考虑预处理出来。 首先你得会分治求最大子段和，维护 $lmx,rmx,mx,sum$，分别表示一段区间的前缀最大子段和，后缀最大子段和，最大子段和，区间和。 于是可以 me 阅读全文
摘要：
相当于一个 $a_i$ 匹配一个 $b_j$，满足 $a_i\le b_j$，$d_i=b_j-a_i$，因为原序列有解，即 $\forall i,a_i\le b_i$。 如果 $a_i$ 匹配 $b_j$ 合法的话就是删去 $a_i$ 和 $b_j$ 后检查是否仍有 $\forall i,a_i 阅读全文
摘要：
显然有一个性质： 我们剖成的链都是递增或递减的 如果一条链不是递增或递减的，那我们一定可以断成两条链，使得贡献不减 设 $f_{i,0/1}$ 表示以 $i$ 为根的子树，划分成若干条链，其中 $i$ 所在的那条链是从上往下递减/递增的答案。 设当前在点 $u$，设 $sum=\sum\limits 阅读全文