摘要：题链 p[i][j] 表示 mod 为 i,池子为 j 的总和，可以预处理 mod 在 [1,1000] 范围内的答案，O(1)回答每个询问； 如果询问的范围超过了 1000，则暴力跑一边即可； 复杂度顶得住... #include <bits/stdc++.h> using namespace s 阅读全文

摘要：题链 题意在线求区间众数，若有多个输出权值最小的那个； 离线可采用莫队，在线由于区间众数不满足区间可加性（或许我不知道，不会维护），所以采用分块方式来写； 对于数据范围首先离散化，对长度为 n 的数组分为 sqrt(n) 块，预处理出第 i 块到第 j 块的区间众数答案； 预处理出数组每一个不同值的 阅读全文