2019年10月5日
CF1140G Double Tree题解
摘要： CF1140G Double Tree题解 我实在太弱了，想不出看题解竟然看不懂$O(n)$做法，不过好歹得到了一点启发，自己写下了$O(nlog_{n})$的倍增的极其丑陋的代码： 预处理大部分思路跟楼上巨佬相同, 将图视作两棵树，一棵全是奇点，编号为0，一棵全是偶点，编号为1，两部分的对应点之间 阅读全文
posted @ 2019-10-05 20:02 lsoi_ljk123 阅读(185) 评论(0) 推荐(0)