摘要：
"loj" 这题显然可以对长度离线,从大到小枚举长度,然后$O(nlog^2n)$二维数点即可 ~~然后就T了~~ ~~板子题都不会了嘤嘤嘤~~ 换个方向考虑,从小到大枚举,然后询问的答案就是 长度$\le n$的合法区间贡献减长度$\le k_i 1$的合法区间贡献.然后合法区间贡献又等于所有的贡 阅读全文
摘要：
"luogu" 这个题中的平方有点东西,考虑他的组合意义,也就是做这个过程两次,如果两次得到的结果一样就给答案+1,所以可以考虑dp,设$f_{i,j,k,l}$表示第一个过程中上面取到的第$i$个,下面取到第$j$个,第二个过程中上面取到的第$ k$个,下面取到第$l$个的答案,转移枚举两个过程分 阅读全文