lmxyy

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