After_rain

摘要： 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做，直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文

摘要： 好菜啊，大原题都没做过 题意转换，相当于是 每次 单点修改后 求$p[i] / i$的单调递增子序列的最长长度 之后就不是很会了。。。。 参阅题解之后，相当于是 把$push_up$的操作变复杂一点 加强它 然后就可以很快的实现单点修改 + 固定一个端点的 单调递增子序列的最大长度 代码实现也很简单 阅读全文