2019年1月30日
【OI】简单的分块
摘要： 介绍下简单的分块： 当我们遇到区间类问题的时候，如何保证我们快速而高效地完成操作？ 答案是线段树分块。 所谓分块，就是把一个序列分成许多块分别维护。是不是想起了树状数组 这样能大大提高效率： 例如，我们需要查询l,r中所有元素的和 利用分块，我们可以把1 2 3 4 5 6 7 8 9 10 分为 阅读全文
posted @ 2019-01-30 10:59 dudujerry 阅读(348) 评论(0) 推荐(0) 编辑