摘要: 学习博客:http://hzwer.com/8053.html 分块,顾名思义,就是把很长的一整个区间,分成几个小的区间去处理,降低时间复杂度。(其实就和莫队思想差不多) 那么我们究竟分成多少块呢?答案是n−−√n。 因为这样我们分出来的每一段区间的数字个数就是n−−√n。 区间个数和每个区间所维护 阅读全文
posted @ 2019-01-22 16:13 执||念 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6277 学习博客:http://hzwer.com/8053.html #6277. 数列分块入门 1 内存限制:256 MiB时间限制:100 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer #6277. 数列分块 阅读全文
posted @ 2019-01-22 15:52 执||念 阅读(368) 评论(2) 推荐(2) 编辑