考場

沒有一眼題

T1 想到先貪心地算出最大得分，任意構造出一種方案，不斷調整以增大字典序。
T2 發現在 \(x_k\) 確定的情況下操作次數就是左右兩邊的逆序對數，\(x_i\) 互不相同時直接找到最大值，列舉它最終的位置，BIT 動態維護逆序對。若有相同則最大的 \(x_i\) 最終的位置沒有交集，並集為 \(n\)，感覺非常對。
T3 沒多想

T1 一開始以為每個位置只會換成一個它後面的更大的 \(a\)，那麼就可以以 \(b\) 為下標，\(a\) 為值建線段樹，在保證得分最大的情況下貪心的換，拍了拍開始調，然後就降智了。。。最後分 \(4\) 類，寫兩顆線段樹，並且還是假的。加了個卡時，9.40 才丟開
直接寫 T3 暴力，以為“彩燈能夠覆蓋的區間兩兩之間只有包含和不相交的關係”是對選出區間的要求（其實是給出區間的性質），於是只能 \(O(2^mm^2)\)

res

rk22 20+0+0
只有用來拍 T1 的暴力有分。。。
T3 全 T 了

rk1 楊卓凡 20+100+45
rk3 ycx 20+30+45
rk6 ys 10+10+45
rk9 wcr 20+30+0
rk13 lrx 20+20+0
rk18 zjj 10+20+0
rk22 mtr 20+0+0