2021年11月4日
lgP5324 [BJOI2019]删数加强版
摘要： 题目给定的操作等价于: 覆盖$[i - cnt_i + 1 , i]$ 最后答案就是 \([S-T] - [S-T]中覆盖了的长度 = ans\) 单点修改很好做，直接修改一下并集就好了 但是区间整体 +/- 1就不是很好办了 直接平移一下区间就好了 注意到 如果一个 区间的右端点在 当前确定的区间 阅读全文
posted @ 2021-11-04 20:39 After_rain 阅读(62) 评论(0) 推荐(0)