BZOJ 4653 [Noi2016] 区间

发布于 2018-02-26  134 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4653

题意:见原题面。


发现最终一定可以选择权值排序后的一个区间内的所有区间,因为只有端点是对答案有贡献的。

双指针维护这个区间,用线段树维护全局最大值。

 

 


一个非常弱的准退役OIER