CF EDU 137 Virtual 心得前言今天（10/17）請假在家，看到晚上有 EDU Round 就順便 vir 一下之前沒打到的 EDU 137（結果晚上因為頭痛把比賽 drop 了），覺得題目蠻有意思的就記錄一下 這篇應該就簡單紀錄一下開題順序、想法之類的，詳細的解題過程應該會再另外發一篇 賽中PA給一個 $n \times m$ 的西洋棋盤，問有沒有位置是騎士沒辦法走到其他格的。 想

1736F. 題敘：在一個數線上有 $n$ 條線段，每條線段涵蓋 $[l_i, r_i]$，並塗有顏色 $c_i$，求對於每個線段 $i$，離 $i$ 的點最近的不同色線段距離 解法： 先不考慮顏色，我們可以用一個懶標線段樹維護每個點的線段數量 線段按照顏色排序，即可保證在遇到顏色 $c_i$ 之前，線段樹內只有 $1 \sim c_{i} - 1$（同色可以先放入 queue，等換色再一併加入