混淆和冲突

例题 1 P4053 [JSOI2007] 建筑抢修

同时使用 sort 和 priority_queue 时，注意不要把两者的比较函数搞混。

在这道题中，既需要用 sort 对损坏的建筑按照 \(T_2\) 排序，又需要用 priority_queue 维护建筑的 \(T_1\)。

如果 priority_queue 和 sort 共用一个重载函数，其中一个就会发生错误。因此要给 sort 写一个 cmp 函数，而让 priority_queue 使用结构体的重载函数。

其中涉及到四个不同的斜率优化，每一个斜率优化都使用自己的 X(int i) 和 Y(int i)。注意要给 X 和 Y 进行编号，防止冲突。