題面在這里就不放了。 同步賽在做這個題的時候，心里有點糾結，很容易想到離線的做法，將邊和詢問一起按水位線排序，模擬水位下降，維護當前的各個聯通塊中距離$1$最近的距離，每次遇到詢問時輸出所在聯通塊的 ...

傳送門 我有種自己根本沒學過SAM的感覺……最后還是抄了老半天的題解…… 首先，對$S$和每一次的$T$都建一個SAM 先考慮一下$l=1,r=\left| S \right|$的情況 ...

必須為\(1\)。 沒關系，把它再擴展一下 題目及實現 洛谷題目傳送門 題意分析 顯然，如果我們能干掉所有龍 ...

Day-1 　　下午報道，沒什么好說的 Day0 　　先考筆試，開幕式咕到了下午 　　筆試沒什么好說的，反正都是 \(100\) 　　好像有很多人被gedit坑了？ 　　下午開幕式，很多省 ...

[「NOI2018」你的名字](https://loj.ac/problem/2720) 題目描述 小A 被選為了\(ION2018\) 的出題人，他精心准備了一道質量十分高的題目，且已經 把除了題目命名以外的工作都做好了。 由於\(ION\) 已經舉辦了很多屆，所以在 ...

NOI2018游記 帶着約出去的：\(p\)大，全國賽去了\(60\)分，\(rank\)前\(100\)一本。還是\(pkuwc\)時候的約，\(sc\)的約太爛了，根本拿不出手。 至於狀態嘛，感覺自己自從\(pkusc\)爆炸回來之后的狀態就一直很迷。對於這次全國賽能不能進前百補償一下 ...

NOI2018游記 day -1 下午到了雅禮洋湖，我被分到了女生寢室，和\(Zn\)大佬和\(nym\)住在一起，我們這個寢室全是雅禮的。 晚上去了開幕式的彩排。喊口號的場面一度十分歡樂，各個省的口號也非常的皮。 突然通知筆試改到明天上午，晚上復習了一下筆試。 day 0 早上筆試 ...

day-2 飛向長沙 上午收拾了收拾東西，下載了動畫《愛吃拉面的小泉同學》的前五集。 吃過午飯，就准備坐車去運城機場。高鐵飛速，轉眼間就到了。我沒坐過幾次飛機，而且比較恐飛，就很難受qwqwq。在 ...