2019年12月1日
LOJ 6277. 数列分块入门 1
摘要： 嗯... 题目链接：https://loj.ac/problem/6277 这里是数列分块的基本操作：区间加和单点查询。 数列分块其实就是一个带优化的枚举。 首先将n个数分成sqrt(n)个块，然后记录块的大小、个数、左右端点等。 当在区间修改时分成三部分。 add数组应该是优化的关键。 AC代码： 阅读全文
posted @ 2019-12-01 21:15 dfydn 阅读(219) 评论(1) 推荐(0)