摘要:
"题面" 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若$k$大于集合元素数,输出$ 1$ 那么怎么维护集合呢?并查集啊 做完了 下面是代码 cpp include include 阅读全文
摘要:
"题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n 阅读全文