2019年9月3日
分块算法
摘要： 分块算法相当于一种优雅的暴力，一般块的大小是取sqrt(n)； 第一题：区间加法与区间查值。 修改区间时，两头的区间要格外来加，中间的直接加区间标记值即可。两头的小区间枚举也只有sqrt(n)的复杂度，中间的大区间枚举也只有sqrt(n)的复杂度。 查询区间时，直接等于那点的值加上所在区间的标记值。 阅读全文
posted @ 2019-09-03 18:56 downrainsun 阅读(386) 评论(0) 推荐(1) 编辑