si_nian

摘要： D 首先考虑枚举一个左端点 然后我们就会发现，对于一个位置来说，会影响它的只有前缀和后缀比它小的数 于是让每个数字不合法的都是一个区间 可以预处理$[L,i]$这个范围内有几个比它小的数，设为$x$ 然后就能知道第一个让它不合法的位置($i - L - x$)个比它小的数的位置 而让它重新合法只需要 阅读全文