小蒟蒻yyb的博客

题面题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达时，CPU

题面 BZOJ 题解 既然是一段区间 首先就要变成单点 所以求一个前缀和 这个时候贪心很明显了： 枚举每一个点和可以和它组成一段的可行的点 全部丢进一个堆里面 取出最大的KK个就行了 但是，很显然，我们做不到都取出来 所以，考虑怎么优化这个过程 每次堆里面对于每个点就