摘要：Kra-The Disks bzoj-1510 POI-2006 题目大意：题目链接。 注释：略。 想法：不难发现其实只有前缀最小值是有效的。 进而我们把盘子一个一个往里放，弄一个自底向上的指针往上蹦即可。 时间复杂度$O(n)$。 Code： 小结：水题。 阅读全文