【BZOJ2006】超级钢琴(RMQ,priority_queue)
摘要:
题意: 思路: 用三元组(i, l, r)表示右端点为i,左端点在[l, r]之间和最大的区间([l, r]保证是对于i可行右端点区间的一个子区间),我们用堆维护一些这样的三元组。 堆中初始的元素为每个i,并且[l, r]为这个i可行左端点的区间。 假如某次最大值为(i, l, r),并且j为那个和 阅读全文
posted @ 2018-07-09 15:45 myx12345 阅读(201) 评论(0) 推荐(0) 编辑