rt，由于 $r_i$ 是全排列，考虑用线段树维护，然后维护 $r_i$ 的前驱，后继，区间斜率最大值，然后码量3K，调了一年。复杂度与李超线段树一致不会李超线段树导致的