摘要：[Problem][Problem_path] 有一个长度为$n$的数列，一个数$m$与$q$个询问，每次询问区间$[l_i, r_i]$中有多少子序列的和是$m$的倍数。 Solution 分治，将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间，则将该询问分配给该区间的左区间去处 阅读全文

摘要：[Description][Problem_link] 给一个$1 \sim n$的排列，进行$m$次操作，可以将一个区间$[l,r]$内的数升序排序或者降序排序，最后进行一次询问问第$k$个数字为多少。 Solution 二分答案，对于每一个二分的值$x$，将原排列中小于等于$x$的数视为$0$， 阅读全文

摘要：[Description][Problempath] 题目中定义$mex(a_1,a_2,...,a_n)$为$a_1,a_2,...,a_n$中最小的未出现的自然数，给出数列${c_i}$，定义$$b_i=mex(b_{i c_i},...,b_{i 1})$$特殊定义$b_0=1$，求问$b_i 阅读全文