摘要：题目链接：http://codeforces.com/problemset/problem/13/E Little Petya likes to play a lot. Most of all he likes to play a game «Holes». This is a game for o 阅读全文

摘要：题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn  阅读全文

摘要：题目链接：https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1​…an​，以及 nn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1​…an​，以及 nn 个操作，操作 阅读全文

摘要：题目链接：https://loj.ac/problem/6278 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的元素个数。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的元素个数。 阅读全文

摘要：学习博客：http://hzwer.com/8053.html 分块，顾名思义，就是把很长的一整个区间，分成几个小的区间去处理，降低时间复杂度。（其实就和莫队思想差不多） 那么我们究竟分成多少块呢？答案是n−−√n。 因为这样我们分出来的每一段区间的数字个数就是n−−√n。 区间个数和每个区间所维护 阅读全文

摘要：题目链接：https://loj.ac/problem/6277 学习博客：http://hzwer.com/8053.html #6277. 数列分块入门 1 内存限制：256 MiB时间限制：100 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer #6277. 数列分块 阅读全文