2019年12月14日
[HNOI2016] 序列
摘要： 题目链接： "序列" 题目分析： 看到询问跳来跳去，各个询问之间的计算又有重叠部分，考虑能不能莫队一下 麻烦的是如何$O(1)$求$l,r$指针挪动一格的时候更新答案 以考虑挪动右指针为例 $[l, r] \rightarrow [l, r + 1]$ 新产生的区间是所有以$r + 1$为右端点，左 阅读全文
posted @ 2019-12-14 01:30 kma_093 阅读(132) 评论(0) 推荐(0) 编辑