摘要：
题面传送门 你会发现这道题时限松得不可思议 这种东西离线都是根号的肯定在线考虑分块。 然后显然预处理$F_{i,j}$表示$i$到$j$块间的答案。同时我们处理$G_{i,j}$表示前$i$个块中小于等于$j$的元素个数用以处理$F$ 然后两个散块之间直接归并就好了。 散块内部用树状数组预处理。 散 阅读全文
摘要：
题面传送门 这个东西显然dp可以搞。 设$f_i$为$i$处符合的最大符合数。 考虑一个$j$能转移到$i$的条件。 \(j<i\)，\(a_i<a_j\),\(i-j\geq a_i-a_j\) 把第三个变形一下就是$i-a_i\geq j-a_j$ 好的我们可以cdq三维偏序了 注意观察一下，后 阅读全文