摘要: 线段树合并+并查集 在每一个联通块上建一个权值线段树 每次用并查集判断维护,线段树合并即可 相当于每一次询问都在这个联通块一个线段树上问区间第k小 阅读全文
posted @ 2019-04-10 20:51 SevenDawns 阅读(142) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end