2021年8月6日
P3224 [HNOI2012]永无乡（线段树合并）
摘要： 支持加边和询问连通块第k大点权。 线段树合并即可。 //线段树合并 //每次合并两个连通块的权值线段树 //询问第k大 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int M=maxn*100; 阅读全文
posted @ 2021-08-06 19:40 zlc0405 阅读(32) 评论(0) 推荐(0) 编辑