Loading

2020年10月16日
ST 表练习笔记
摘要： P2048 [NOI2010]超级钢琴 首先按照 前缀和最大值 建立 \(ST\) 表 对于每一个 \(i\) 维护一个以他为起始点的最大的 "超级和弦" (\(ST\) 表 \(O(1)\) 算)。 然后把这些值丢进一个优先队列里，每次取出最大的一个，然后按照其中最大值的位置 \(mid\) 把 阅读全文
posted @ 2020-10-16 14:21 zhoukangyang 阅读(54) 评论(0) 推荐(0) 编辑