2025年2月28日
[ARC177D] Earthquakes 题解
摘要： [ARC177D] Earthquakes 单调栈好题。 题面不短，给了我们很多限制。一定要理清思路，挨个来解决这些限制。 首先可以确定的是，先把所有电线杆按照位置而不是倒塌时间来排序。现在我们定义第 \(i\) 个电线杆是从左往右数第 \(i\) 个电线杆，每个电线杆的倒塌时间是 \(x_i\)。 阅读全文
posted @ 2025-02-28 18:09 Laoshan_PLUS 阅读(18) 评论(0) 推荐(0)