摘要：
冲着这个智慧的数字"⑨"就值得一写。 T1，区间加，单点查。 打个标记就行了。 1 #include <cstdio> 2 #include <cmath> 3 4 const int N = 50010; 5 6 int le[N], re[N], sum[N], tag[N], a[N], fr 阅读全文
摘要：
分块与莫队 1.分块 大概就是把序列分成若干块，预处理出一些东西，整块打标记，边角暴力。 当然不一定是对着序列分块。可能对着任何东西分块，比如哈希冲突... 复杂度随着题目相应变化，一般用均值不等式来确定块的大小。 例题首先是hzwer的分块9题。 说两个神奇的分块思想。 1.当暴力复杂度是n²m， 阅读全文
