摘要: loj6277.数列分块入门 1 维护序列,支持区间修改,单点查询。 直接分块,修改整块打标记,散块暴力修改。查询直接点值加上所在块的标记即可。 时间复杂度 \(O(n\sqrt n)\)。 #include<iostream> #include<cstdio> #include<cmath> us 阅读全文
posted @ 2021-10-01 17:51 绝顶我为峰 阅读(289) 评论(2) 推荐(0) 编辑