賽時(shí)

看了T1，然后差不多想到做法了，但是沒想明白是怎么判a_i相等的

后來寫二分+哈希，切了，但是由于沒有考慮到可以進(jìn)行合并，60pts

遂開T2，畫了一張?zhí)貏e大的圖，然后唐完了

發(fā)現(xiàn)了在連續(xù)的一段下降是最優(yōu)的，又發(fā)現(xiàn)了，上升子序列的值域越小越好

然后根據(jù)相互關(guān)系列了一張圖，就是這個(gè)圖誤導(dǎo)我了！！！

圖的關(guān)系非常復(fù)雜，我一度以為要2-sat，沒有想到其實(shí)要填的數(shù)只需要n個(gè)即可！

所以直接 \(s_{k-1}\) 之前，填下降的，上升子序列上升，然后最后再來個(gè)下降就構(gòu)造完了

T3數(shù)學(xué)題不會(huì)，暴力草了，沒有草到分

T4草草掃了一眼題目，都沒太看懂沒就舍了，但是實(shí)際上可以暴力拿很高分的，挺簡單的

賽后

T4觀察性質(zhì)，發(fā)現(xiàn)只有當(dāng) \(min(x,y)>mex[l,r]\) 的時(shí)候是合法的

考慮我們用 包含 \(1~i\) 的最小區(qū)間 \([l,r]\) 來統(tǒng)計(jì)答案，所有沒有用來擴(kuò)展區(qū)間的點(diǎn)，在區(qū)間內(nèi)都可以組成一對

還有一種情況，就是原先在區(qū)間中合法的點(diǎn)，再擴(kuò)展完區(qū)間之后，是不能交換到擴(kuò)展的區(qū)間的，但是統(tǒng)計(jì)答案時(shí)也會(huì)統(tǒng)計(jì)上，所以我們先減去這一部分的貢獻(xiàn)，可以維護(hù)區(qū)間修改，log

考慮區(qū)間擴(kuò)展是單調(diào)的，所以線性維護(hù)，做完了