CF 85D 三合一解题报告
题意:
你要维护一个集合a,每次你要支持加入一个数,删除一个数,或者求排序后
的值
链接:http://codeforces.com/contest/85/problem/D
[搬家]树链剖分.最后一题 BZOJ 4034
希望这题不要变成权限题...
有点害怕= =
算法:树链剖分
数组开小啦RE啦.....
cout被卡出RE啦.....
ZOJ 1985 解题报告
题意:
求max(min(a[i]..a[j])*(j-i+1))
多测,n<=100000
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985
解法:
一颗简单的线段树
据说还有别的神奇的O(n)的做法?