2012成都市网络赛赛后【缺CHJ】

2012成都网络赛赛后【缺CHJ】

应该用线段树写，我是块状链表水过了

 #include<cstdio> int main() {     int n,w,s;     while(scanf("%d",&n)!=EOF)     {         long long k=-1,sum=0;         for(int i=0;i<n;i++) scanf("%d%d",&w,&s),k=w+s>k?w+s:k,sum+=w;         printf("%I64d\n",sum>k?sum-k:0);     }     return 0; }  

J One and One Story (HDU 4297)