摘要: [COCI2010-2011#7] UPIT 分块 题目链接:COCI2010-2011#7 ​ 比较常规的分块维护信息的题目。 ​ 对于操作一,简单的区间覆盖。 ​ 对于操作二。散块的话暴力修改。整块中增加的值构成一个等差数列,所以整块区间和可以通过等差数列公式进行维护。然后再开两个数组记录这块左 阅读全文
posted @ 2021-08-27 22:24 夜空之星 阅读(58) 评论(1) 推荐(0) 编辑