tag: %u4F18%u5148%u961F%u5217.md

Tag: 优先队列

1 posts
单调阈值 + 堆:把 O(N²) 摊成 O(N log N)

一句话:当某个”门槛”只增不减时,每个元素一辈子只会被”解锁”一次;把已解锁的东西塞进堆里随时取最值,整套流程就从 摊成了

...