absi2011's Blog & Daily Life.

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

[破碎的状态] [-4] Tyvj 1728 普通平衡树

这平衡树是挺普通的..

只是我自己是sb..竟然连续写错了一叠次..

继续阅读

[破碎的状态] [-35] 641E treap解法

题意在这里~

http://absi2011.is-programmer.com/posts/202524.html

继续阅读

[破碎的状态] Gym 100960G

感谢@似水流年 翻译!

题意:

给你n个数字

你需要算出它们排序后,有多少个数字>=前面所有数之和

注意:

1 1 1 1 1中,前面两个1是成立的(sum=0/1),后面三个是不成立的(sum=2/3/4)

另外会有M次修改,求修改前和每次修改后的答案

继续阅读

[破碎的状态] BZOJ 1503 郁闷的出纳员

一道treap的喜闻乐见的题目

继续阅读

CF 85D 三合一解题报告

题意:

你要维护一个集合a,每次你要支持加入一个数,删除一个数,或者求排序后

的值

链接:http://codeforces.com/contest/85/problem/D

继续阅读