2019年10月31日
2019 Nowcoder Multi-University Training Contest 4 E Explorer
摘要： 线段树分治。 把size看成时间，相当于时间 $l$ 加入这条边，时间 $r+1$ 删除这条边。 注意把左右端点的关系。 #include <bits/stdc++.h> const int N = 2e5 + 7; int X[N], Y[N], top; struct DSU { int fa[ 阅读全文
posted @ 2019-10-31 19:09 Mrzdtz220 阅读(164) 评论(0) 推荐(0)