2019年7月24日
洛谷P3224 [HNOI2012]永无乡 线段树合并
摘要： 题面 题解： 线段树合并的好题。在这题中我们可以用并查集维护连通块，因为要统计第k大，所以还可以用线段树合并来统计子树之间的信息。 坑点：1：注意炸内存 2：最后输出的是编号，要存起来 3：注意值域线段树中查询第k大的写法 代码如下： #include<cstdio> using namespace 阅读全文
posted @ 2019-07-24 09:53 JBLee 阅读(189) 评论(0) 推荐(0) 编辑