【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) 编辑
