2018年12月12日
P3302 [SDOI2013]森林
摘要： P3302 [SDOI2013]森林 题目大意 n个节点的带权树，初始m条边，q个操作，支持查询x到y间k小值，连边两个操作 n,m,q<=8*10^4 $Kth$自然想到主席树，小子树接到大子树后暴力合并就好了 $Dfs$时顺便以父节点为前驱继承节点建树 Ps：输入里的testcase只是测试点编 阅读全文
posted @ 2018-12-12 09:42 y2823774827y 阅读(225) 评论(0) 推荐(0) 编辑