2019年1月25日
UVALive - 5031 Graph and Queries (并查集+平衡树/线段树)
摘要： 给定一个图，支持三种操作: 1.删除一条边 2.查询与x结点相连的第k大的结点 3.修改x结点的权值 解法：离线倒序操作，平衡树or线段树维护连通块中的所有结点信息，加个合并操作就行了。 感觉线段树要好写很多。 平衡树(Treap)版: 1 #include<bits/stdc++.h> 2 typ 阅读全文
posted @ 2019-01-25 14:51 jrltx 阅读(260) 评论(0) 推荐(0) 编辑