摘要： 做法1 以$K$为块大小分块，并对每一个块再维护一个排序后的结果，预处理复杂度为$o(n\log K )$ 区间修改时将整块打上标记，散块暴力修改并归并排序，单次复杂度为$o(\frac{n}{K}+K)$ 区间查询时在整块中二分，散块暴力枚举，单次复杂度为$o(\frac{n}{K}\log K+ 阅读全文

摘要： 做法1 对于每一个询问，直接暴力在每一个序列中二分查询 时间复杂度为$o(nk)-o(k\log n)$ 做法2 将所有序列合并后排序，并对每一个元素预处理出每个序列中第一个大于等于其的元素（位置），那么只需要在总序列中二分并输出该位置预处理的答案即可 关于这个预处理，显然只需要从后往前扫描一遍总序 阅读全文