Id
1953
Title
Key
Tags
implementation
dsu
data structure
segment tree
Brief solution
用并查集可以过。不过观察了一下，似乎用线段树也可以过，有可能时间有点紧。
time usage:0.637345