摘要:题目 "戳这里" 。 首先题解给的是并查集的做法。这个做法很好想,但是很难码。用线段树数来维护并查集,暴力合并。 这里推荐另一个做法,可以无视$K$的限制。我们给每条边加个边权,这个边权为这条边左端点的值。然后我们将询问离线,按$r$,从小到大处理。 对于当前询问$[l,r]$我们用lct维护所有右 阅读全文
posted @ 2017-03-13 23:36 lmxyy 阅读(539) 评论(0) 推荐(0) 编辑