7月22日智灵普及模考题解

[马铭源 (信友队-马铭源老师)]

C

直观的，可以发现应该先用能充电的电池，可以这样考虑，维护一个优先队列，优先队列里有不超过 n 个充电桩，存的是电池能充电的位置，从小到大。对于每段路，使用若干个电池，当每用了一个充电桩，就补一个充电桩，O(n+m\log n)。

[冯俊骁 (༺ཌༀཉི骁xiao༃ༀད༻)]

咋就一题

[包峻睿 (༺ཌༀཉིด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้包峻睿.我也不知道§༃ༀད༻)]

不是有代码的吗