摘要：
题目：http://poj.org/problem?id=2892思路：用treel，treer记录与区间左右端点相连的空白区间大小，然后更新。。。。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=50010; 6 int treel[maxn*4];//从左边延伸的长度 7 int treer[maxn*4];//从右边延伸的长度 8 int st[maxn]; 9 void build(int l,int r,int w) 10 { 11 treel[w]=... 阅读全文