2020年11月22日
P3224 [HNOI2012]永无乡
摘要： 大致题意 给一颗$n$个节点带点权图,现在有$m$次操作,操作分为两种: 询问当前与$u$联通的第$k$大权值是哪个 连接两个节点$u,v$ \(n,m≤10^5\) 分析 并查集+线段树合并 维护一个并查集,在合并两个节点$u$和$v$的时候把它们的线段树也合并起来 复杂度$(n+m)logn$ 阅读全文
posted @ 2020-11-22 21:57 xcxc82 阅读(71) 评论(0) 推荐(0) 编辑