poj2082

http://poj.org/problem?id=2082

题意蛮难懂的 其实和poj2559(有图示)一样的

碰到很多次了..

#include

#define MAX(a,b) (a>b?a:b)

struct 
{
	int w,h;
}a[50005];

struct
{
	int pos,len;
}l[50005],r[50005];

int n;

void solve()
{
	for(int i=1;i<=n;i++)
	{
		l[i].len=a[i].w;
		int j=i-1;
		while(j>0&&a[i].h<=a[j].h)
		{
			l[i].len+=l[j].len;
			j=l[j].pos;
		}
		l[i].pos=j;
	}
	for(int i=n;i>=1;i--)
	{
		r[i].len=a[i].w;
		int j=i+1;
		while(j