摘要："题面" 一开始，每个集合只有一个岛，对于一个集合，我们建一棵线段树，当连边的时候，我们先判断一下是不是已经在一个集合，然后合并线段树，查询的时候查询所在集合的线段树即可，若$k$大于集合元素数，输出$ 1$ 那么怎么维护集合呢？并查集啊 做完了 下面是代码 cpp include include 阅读全文

摘要："题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n 阅读全文