摘要：
分块1 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 这是一道能用许多数据结构优化的经典题，可以用于不同数据结构训练。 数列分块就是把数列中每m个元素打包起来，达到优化算法的目的。 以此题为例，如果我们把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块， 阅读全文
摘要：
1、普通莫队 SP3267 DQUERY - D-query 题意简明易懂：给你一个长度不大于n≤5×10^5的序列，其中数值都小于等于10^6，有m≤5×10^5次询问，每次询问区间[l,r]中数值个数（也就是去重后数字的个数）。 #include <cstdio> #include <cstri 阅读全文