题目 思路 这道题考试的时候先想暴力,然后发现求 [l,r] 的区间最小值可以用ST表搞,然后也才TLE20分 正解主席树 但其实可以用树状数组做 (树状数组功能真是强大呢) 我们用一个stack来维护满足题目条件可以配对的有序区间,然后用树状数组求答案。 若一个区间 [l,r] 内可以配对的数的个数为k,则这个区间涂色所用次数为 r − l + 1 − k r-l+1~-k