摘要：整体二分一类题目中的高端题 如果不是有向图，这个题也就是个紫题水平。直接倒序加边，每个点维护一棵权值线段树，再用并查集判联通块即可…… 但是，它是有向图…… 这意味着我们根本不知道什么时候他会构成连通块。 考虑每个有向边，对一条边连接的两个点来说，肯定有一个时刻它们不再在同一个连通块里，所以单个边考 阅读全文