poj3415

来源:互联网 发布:建筑电气常用数据手册 编辑:程序博客网 时间:2024/05/16 12:00

此题按照paper上说的做,而且要用到单调队列维护,此题paper上说用单调栈,其实就是单调队列的思想,用单调队列维护区间段的的值,

首先用height预处理出满足k条件的,然后将sa按左右区分,最后分别扫ab两段,从头到尾,用优先队列维护次数的最大值

原创粉丝点击