摘要:
题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做,直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文
posted @ 2021-11-02 20:57
After_rain
阅读(32)
评论(0)
推荐(0)
摘要:
好菜啊,大原题都没做过 题意转换,相当于是 每次 单点修改后 求$p[i] / i$的单调递增子序列的最长长度 之后就不是很会了。。。。 参阅题解之后,相当于是 把$push_up$的操作变复杂一点 加强它 然后就可以很快的实现单点修改 + 固定一个端点的 单调递增子序列的最大长度 代码实现也很简单 阅读全文
posted @ 2021-11-02 19:27
After_rain
阅读(17)
评论(0)
推荐(0)