摘要："洛谷题链" "bzoj题链" PS： $t_i$ : 在什么时候建筑 $i$ 自爆 $a_i$ : 修复 $i$ 所花时间 题解 算法：贪心+堆维护 贪心策略： 直接按 $t$ 贪心？显然不行。 那我们考虑先按 $t$ 贪心，中途再更改。 按 $t$ 从小到大排序之后，开始轮流遍历每个建筑。 如果 阅读全文