uva数据结构刷题总结
zamac1993
这个作者很懒,什么都没留下…
展开
-
uva 11136 Hoax or what
题意:每一次取序列中最大值和最小值,取他们的差值,计算n次后求差值的和。因为是动态的删除最大最小值,那么容易想到利用堆,而需要两个最值,那么就用一个最小堆和一个最大堆,维护这两个堆就可处理,由于C++中已经有set,那么就直接利用就好了。#include #include using namespace std;multiset s;int main(){ int原创 2013-11-10 22:34:31 · 397 阅读 · 0 评论 -
uva Potentiometers
很裸的一道树状数组或者线段树题#include #include using namespace std;const int maxn=2e5+10;int C[maxn],x[maxn],n;int lowbit(int x){return x&(-x);}int sum(int x){ int ret=0; while(x>0){ ret+=原创 2013-11-11 22:50:52 · 362 阅读 · 0 评论