堆

堆这个东西吧，往往跟贪心结合很密切。
往往一个贪心策略会需要维护最值，最值经常可以用priority_queue维护。
k优解
看这道题，这个题需要动态维护，所以我们用堆。
k优解的一般思路就是先排序，然后先塞一批进去，用他们扩展。（还有这道题）
堆往往与反悔贪心挂钩
看这里，按收益排序，从头开取，并维护当前最小收益，如果时间超限就反悔（还有这道题）
———————————————————不怎么华丽的分割线————————————————————
内存管理，这题需要注意一个点，就是被占用的队列可以被入好几次，用一个数组标记它的释放时间，如果当前时间\(\ge\)释放时间，才会将它放到空闲的哪个队列。
火车载客，本题十分经典。由于我们要满足尽量多的乘客，我们一定让终点站较为靠前的人上（如果上不下），所以我们先对站点排序，需要把每波人上下车的站点拆开看，当我们遍历到一个站点，并且它此时作为终点，就让一批人下车，\(ans\)更改。否则按上面的规则上车。