清楚少女ひなこ

摘要： st表 倒着用st表。 在rmq的时候，st表可以递推出区间的最值，这些最值是由若干个小区间组成，最小的区间就是这个数本身，也就是st\[i]\[0]。 对于这道题，我们可以倒着用st表，在每次操作的时候，我们先把\[l...r]这个区间用st表覆盖（相当于rmq的查询）。 然后再从最大的区间依次向 阅读全文