absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

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)的做法?

继续阅读