「洛谷4197」「BZOJ3545」peak【线段树合并】
题目链接【洛谷】【BZOJ】没有权限号嘤嘤嘤。题号:3545题解窝不会克鲁斯卡尔重构树怎么办???可以离线乱搞。我们将所有的操作全都存下来。为了解决小于等于xxx的操作,那么我们按照长度来排一个序。如果询问和加边长度相同,这加边优先。对于每一个连通块进行权值线段树。权值线段树解决kkk大的问题。每一次合并,并查集判联通,线段树暴力合并。时间复杂度O(nlogn)O(nlog...
原创
2019-04-28 20:57:54 ·
149 阅读 ·
0 评论