摘要："6" 题意 给出一个长为$n$的数列，以及$n$个操作，操作涉及单点插入，单点询问，数据随机生成。 题解 参考： "http://hzwer.com/8053.html" 每个块内用一个$vector$维护，每次插入时先找到位置所在的块，再暴力插入。 如果数据不随机，即如果先在一个块有大量单点插入 阅读全文

摘要："5" 题意 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间开方，区间求和。 思路 用$tag$记录这一块是否已全为$1$. 除分块外，还可用 树状数组+并查集(链表) 或者 线段树 做，见 "Educational Codeforces Round 37 F" 。 Code "7" 题意 阅读全文

摘要：参考： "「分块」数列分块入门1 – 9 by hzwer" "2" Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及区间加法，询问区间内小于某个值$x$的元素个数。 思路 每个块内保持升序排列。 则块外暴力统计，块内二分查找分界点。 一些注意点，如： 1. 要记录 下标 阅读全文

摘要：参考： "「分块」数列分块入门1 – 9 by hzwer" "1" Description 给出一个长为$n$的数列，以及$n$个操作，操作涉及 区间加法，单点查值 。 思路 用$tag$记录每个块整体的增量。 Code "4" Description 给出一个长为$n$的数列，以及$n$个操作， 阅读全文