2021年10月31日
[CSP-S 2021] 廊桥分配 题解
摘要： 写篇题解来纪念我炸掉的CSP ~~唯一会做的题代码写挂了（痛苦面具~~。 思路 我看到这道题第一眼想到的是线段树，感觉可以用线段树维护飞机入站到出战的这段时间，~~想了半天想不到代码怎么写~~。 国内机场与国外机场要分开计算。 突然发现可以用一个优先队列来维护飞机出站的时间，给每架飞机按入站时间排好 阅读全文
posted @ 2021-10-31 10:55 Dregen_Yor 阅读(1472) 评论(1) 推荐(2)