大新闻！你们阅读程序写结果直接把代码copy到程序上运行就行了！

强行ST求区间最值差，因为极差满足单调性，然后二分即可，时间复杂度O(nlogn),但是比优先队列慢

自己电脑上答案明明是对的，评测机非要说我多输一个字母！

35分是我能力的极限了。。。

手残打错还有40分……

水题贡献3WA

文件名不能用_啊。。。。。。

线段树套Treap 再维护另外100w颗颜色的Treap

死因：没看清题解

为什么手打栈比STL还慢0.001s呢？

这里A了，BZOJ RE是怎么回事？

爆int 之后果断把int 改成long。。。
狂wa若干遍之后才知道long 和int 是一回事和long long 是两码事

完全背包50分，满足了

艹
5分
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("median.in");
ofstream fout("median.out");
int *arr=NULL,len;
int main()
{
int index=0;
float ans;
fin>>len;
arr=new int[len];
for(int i=0;i<len;i++)
{
fin>>arr[i];
}
sort(arr,arr+len);
if(len%2)
{
index=len/2;
ans=arr[index];
}
else
{
index=len/2-1;
ans=(int)(10.0*((arr[index]+arr[index+1])/2.0)+0.5)/10.0;
}
if(ans!=(float)(arr[index]+arr[index+1])/2)
fout<<ans<<".0";
else
fout<<ans;
delete arr;
arr=NULL;
return 0;
}

我@！￥%#……￥%@���……&*……%￥#￥……￥内存出错

关于弦图的性质与算法请搜索陈丹琦的《弦图与区间图》

状压练手题
A*练手题