2020年5月15日
[CF813F]Bipartite Checking
摘要： Bipartite Checking 题解 线段树分治的板子题。 根据时间加边与删边，如果直接维护这个图的话明显会T，当然只加边的画不会，但由于会删边，我们每次判图都必须跑一遍这个图，于是就需要，明显会T，于是就要用线段树分治来维护每个时间上的边。 我们建一棵树来维护每个时间的图，从根到叶子的链上构 阅读全文
posted @ 2020-05-15 11:52 StaroForgin 阅读(10) 评论(0) 推荐(0)