2023年11月6日
Peaks 题解
摘要： Peaks题解 浅提离线算法 将询问按照 \(x\) 排序，在最小生成树加边的过程中，每加一条边就把所有 \(x\) 小于当前边权的询问处理掉。 求第 \(k\) 大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面） 在线做法 其实题目描述已经很明显了，D 阅读全文
posted @ 2023-11-06 17:53 Ehundategh 阅读(6) 评论(1) 推荐(0) 编辑