ygmjsjdboy的博客

CDQ分治好题，至少对于我这个CDQ分治初学者 loj3247 题目： 求区间不下降子序列个数 且ai≤k,k≤20,N≤5×104,Q≤2×105a_i\leq k,k\leq 20,N\leq 5\times 10^4,Q\leq 2\times 10^5ai​≤k,k≤20,N≤5×104,Q≤2×105 题解： 很难想到，要用CDQ分治 要分了之后怎么进行维护复杂度尽量小，这是CDQ分治很...