51nod 1065 最小正字段和 解决办法：set存前缀和，二分插入和二分查找

#include <bits\stdc++.h> 
using namespace std;
typedef long long ll;
ll sum[50010];  // sum[i]表示 1~(i-1) 项的和 
set <ll> s;     // 到第i项时，s存的是 sum[1]~sum[i-1] 
set <ll>::iterator it;  //迭代器 

int main() {
  int n;
  cin >> n;
    int mn = 2000000000;
    int key;
  for(int i = 1;i <= n; i++){
      cin >> key;
      sum[i] = sum[i-1]+key;
    }
    
    s.insert(0);
    for(int i = 1;i <= n; i++){
        // lower_bound返回大于等于sum[i]的最小值
        // upper_bound返回大于sum[i]的最小值 
        it = s.lower_bound(sum[i]);
        if(it != s.begin()){ 
            it--;
            //it表示小于sum[i]的最大值  
            if(sum - *it > 0){
                mn = min((ll)mn,sum[i]-*it);
            }
        } 
        s.insert(sum[i]);
    }
    cout << mn << endl;
  return 0;
}