春江潮水连海平 - Problem Solution - Hydro

0
Guest MOD
- Guest
0
管理员Ter (admin) LV 7 SU @ 2025-10-29 14:14:25

T1. 春江潮水连海平

将所有排水口按照 $t_i$ 排序。依次插入一个按 $h_i$ 排序的大根堆。

每次判断是先弹出一个堆顶的排水口，还是插入下一个排水口，依题意模拟即可。

复杂度 $O(n\log n)$

View all 1 solutions

ID: 1613
Time: 1000ms
Memory: 256MiB
Difficulty: 10
Tags: (None)
# Submissions: 12
Accepted: 1
Uploaded By: 管理员Ter (admin)