Newnode's NOI 模擬賽 第三題 【可持久化線段樹優化建圖】

題面： n<=100000 題目分析： 兩個宇宙之間的大小關係是確定的，考慮從大的向小的連一條邊。 這樣連邊可能會成環（邊雙聯通分量），按某種順序排列，環中的點都可能成爲環中的最大點，tarjan將環縮點之後，沒有入度的連通分量中的點就是可能成爲最大宇宙的點。 正確性似乎比較顯然，於是考場上打了60分的n2暴力就溜了。 後來一想，邊數太多，顯然又是什麼xxx優化建邊。 果然。 以下題解引自Mogi

>>阅读原文<<