摘要： 传送门 ~~因为完全不会所以就直接说正解了~~ ~~全是错误的~~官方题解 OID的题解 考虑对大小的限制是难以处理的 但是若限制只有 < 而没有 > 就很好处理了 这种情况下是将 $n$ 个数放入若干个递增序列中，使用可重集排列即可 那么考虑用容斥处理 > 的限制，枚举钦定不满足的，剩下的任意 这 阅读全文

摘要： 传送门 因为正解就是随机化+数据水了，所以暴力可以 AC 然而我不会打暴力，于是…… 一个 \(\pm1\) 序列前缀和的最大值是低于 \(\sqrt n\) 级别的 首先容易想到一个状态 \(f_{i, j}\) 为 \(i\) 子树中向上延伸的链长为 \(j\) 的最大权 考虑怎么合并子树 赛时 阅读全文