摘要： 这次考试题还是蛮好的，只是人很水啊 T1 考场思路： 1.每次询问离线出来，再对于每一个k进行操作，$O(klnk)$枚举区间，再利用主席树查前驱，期望时间复杂度$O（nlogn^2）$但可以被卡到$O（n^2logn）$(对于k极小的询问)，如果优化就把k极小的询问预处理？不可实现弃辽 2.分块， 阅读全文