NOI 拉完了,木有互测打,伤心。

Day2T3 Half

据说是 cdq 分治只保留 \(O(r-l+1)\) 长度的信息,至于怎么做,还不懂。

Day3T3 信号网络

求任意拓扑序的方法是 Kosaraju 那个求拓扑序的做法,反图 DFS 的出栈序。每次二分找边。

很神奇的事情是,可以通过任意拓扑序求出最小拓扑序。方法是增量维护。

题解两行就写完了,理应不是很难,但场上也没过几个人,所以像我这种没互测打的人还是别狗叫了。