NOI 拉完了,木有互测打,伤心。
Day2T3 Half
据说是 cdq 分治只保留 \(O(r-l+1)\) 长度的信息,至于怎么做,还不懂。
Day3T3 信号网络
求任意拓扑序的方法是 Kosaraju 那个求拓扑序的做法,反图 DFS 的出栈序。每次二分找边。
很神奇的事情是,可以通过任意拓扑序求出最小拓扑序。方法是增量维护。
题解两行就写完了,理应不是很难,但场上也没过几个人,所以像我这种没互测打的人还是别狗叫了。
NOI 拉完了,木有互测打,伤心。
据说是 cdq 分治只保留 \(O(r-l+1)\) 长度的信息,至于怎么做,还不懂。
求任意拓扑序的方法是 Kosaraju 那个求拓扑序的做法,反图 DFS 的出栈序。每次二分找边。
很神奇的事情是,可以通过任意拓扑序求出最小拓扑序。方法是增量维护。
题解两行就写完了,理应不是很难,但场上也没过几个人,所以像我这种没互测打的人还是别狗叫了。