RT,这道题正解用到了主席树，点分治，莫队，线段树，离散化，分块，树状数组，输入输出，快速读取，线性规划和拟阵，然后dp只能得部分分