摘要：
题解：序列操作 比较综合的 ds 题，综合了线段树常见的几种操作：维护最大子段和、区间翻转、区间求和、区间覆盖 。 维护子段和常见的我们维护三类东西： 前缀最长连续段、后缀最长连续段、当前区间上的最大子段和。 在 pushUp 时，对于一个区间的前后缀最值首先等于左右子树的最长前后缀，如果填满了一棵 阅读全文
摘要：
题目链接：CF 或者 洛谷 一道经典的类型题，把这种类型的题拿出来单独说一下。 注意到问题中涉及到需要维护 \(a_{x+k\times step}\) 这样的信息，这样的信息很难用树型结构维护，比较容易用块级结构维护，我们注意到其实是每次这种步长 \(+step\) 的信息很难维护，我们考虑一类特 阅读全文