codeforce 932B Producing Snow
思维,sum[i]=sum[i-1]+t[i];
将第i添加入的雪与之前加入的雪统一起来。
stl priority_queue 模板(ps:之前优先队列开int炸了。。)
定义
priority_queue<long long,vector<long long>,cmp>p;
重载运算符 /// 记得写bool
struct cmp{ bool operator ()(const long long a,const long long b) const{ return a>b ; } };
基本操作
p.push()
p.pop()
p.size()元素个数
p.top()堆顶
戒骄戒躁