tag: %u5806.md

Tag: 堆

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

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

...
堆 / 优先队列

一句话:堆是用数组下标隐式表达的完全二叉树。看着是树,内存是平的。每次 O(log n) 拿到当前最值,建堆只要 O(n)。

...