摘要：开坑 阅读全文

摘要：题面 题解： 线段树合并的好题。在这题中我们可以用并查集维护连通块，因为要统计第k大，所以还可以用线段树合并来统计子树之间的信息。 坑点：1：注意炸内存 2：最后输出的是编号，要存起来 3：注意值域线段树中查询第k大的写法 代码如下： #include<cstdio> using namespace 阅读全文

摘要：这个题的题目背景很是宏大，什么宇宙战舰的都出来了。但细细一看，我们就会发现，这是带权并查集的题目，首先我们还是像之前在并查集中的操作一样，但在这里我们还是应该开数组来维护所要加的权值，两个战舰是否在同一个队列中好判断，关键是他们间的间隔，实际上就是他们的权值之和的绝对值再减一，代码如下 阅读全文

摘要：真心水，也许只有我这样的蒟蒻能做这种题了吧。用STL中的map将所有人的名字映射成一个数字，然后就是并查集的裸题 阅读全文