摘要: 考场上感觉是一道可做题,然后最后做法差不多,但是一直卡在 $dfn$,没去搞 $bfn$。 然后今天捡起这道题想了一下就想出来了。 因为没有交题链接,下面的做法不一定正确。(结论经过对拍,应该没问题) 这是一个俩 $\log$ 做法,不知道有没有更优的。 首先,这是一个区间点构成虚树的 $K$ 连通 阅读全文
posted @ 2019-12-31 15:11 daklqw 阅读(1003) 评论(0) 推荐(0) 编辑