题目链接:POJ-2452
主要思路:
对于每一个,从它后面找第一个比它小的数(若没有则为结尾+1),即为R,在这段区间内找到最大值,其位置即为j,左端点为i的最长合法区间即为.对于每个i,若它的R=i则跳过.对于每一个,从它后面找第一个比
阅读背景：
POJ-2452 Sticks Problem 单调栈+线段树
来源：互联网
分享到：
