poj3415

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

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

你可能感兴趣的:(数据结构)