11 2023 档案

Peaks 题解
摘要：Peaks题解 浅提离线算法 将询问按照 x 排序，在最小生成树加边的过程中，每加一条边就把所有 x 小于当前边权的询问处理掉。 求第 k 大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面） 在线做法 其实题目描述已经很明显了，D 阅读全文
posted @ 2023-11-06 17:53 Ehundategh 阅读(11) 评论(1) 推荐(0) 编辑
[ARC098F] Donation 题解
摘要：[ARC098F] Donation 题解 题目描述 给定一张 n 点，m 边的无向图，到达一个点需要拥有 ai 的权值，对于一个点操作需要消耗 bi 的权值，询问最少需要多少权值才能够对每个点都进行一次操作（权值在任何时候都不能小于 0）。 题目分析 提 阅读全文
posted @ 2023-11-03 16:42 Ehundategh 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示