【題解】Painting Fence 分治模板。貪心加分治。直接\(O(n^2logn)\)分治過去。考慮一塊聯通的柱形是子問題的，是遞歸的，貪心分治就可。記得對\(r-l+1\)取\(min\)。 上好看的代碼 ...

題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\)的數組\(c\)，請你最小化這個得到的數組的逆序對數。 分析 首先發現一個顯然的結論 ...

題面 CF1458C Latin Square \(T\) 組測試數據，每次給一個 \(n\times n\) 的矩陣，每行每列都是個 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整個矩陣每行/每列往一個方向循環移動一格。如果是 IC ...

毒瘤C題，考場卡我1個小時 首先，這道題難點在哪里？它的最大值與最小值都是浮動的。 怎么辦？把最小/最大值固定！ 以把最小值固定為例，我們枚舉每個音符，並枚舉它使用哪條琴弦，將它此時的位置強制其作為最小值（設為\(minx\)）。 同時，我們令其他音符不作為最小值，即其他的音符的位置 ...

貌似珂朵莉樹是目前為止（我學過的）唯一一個可以維護區間x次方和查詢的高效數據結構。 但是這玩意有個很大的毛病，就是它的高效建立在數據隨機的前提下。 在數據隨機的時候assign操作比較多，所以它的 ...

Continuous City Description: ​ Some time ago Homer lived in a beautiful city. There were n blocks ...

CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...

CF878 我頹了一個周末，因為我已經退役了。 正在周末快結束的時候，我突然感覺我不能就這么退役，所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名，開始意識到了這是個毒瘤場。 CF ...