2014年7月26日
【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1503这题没有看题解就1a了～好开心，，其实后面去看题解发现他们的都很麻烦，其实有种很简单的做法：题目要求全体人+和-，那么我们只用开变量m1来累计即可，由于splay的特殊性～我们将下界加上这个变量m... 阅读全文
posted @ 2014-07-26 22:52 iwtwiioi 阅读(480) 评论(0) 推荐(0) 编辑
【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树套树）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1901这题调了我相当长的时间，1wa1a，我是第一次写树套树，这个是树状数组套splay，在每个区间维护一棵树，然后将小于key的数量累计起来，因为这种做法不能直接找第k大，而要二分然后来判断排名是否=... 阅读全文
posted @ 2014-07-26 21:26 iwtwiioi 阅读(653) 评论(2) 推荐(0) 编辑
【BZOJ】1012: [JSOI2008]最大数maxnumber（树状数组+rmq）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma... 阅读全文
posted @ 2014-07-26 12:07 iwtwiioi 阅读(1639) 评论(0) 推荐(1) 编辑
【BZOJ】3224: Tyvj 1728 普通平衡树（某不科学的oj）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3224无力吐槽，无力吐槽，无力吐槽.......bzoj竟然不能用time(0)我竟然不造！！re成一片。。。。。（不管re没re，我也在我程序中找到了很多bug，，，一一修复了。。我的treap写的真... 阅读全文
posted @ 2014-07-26 09:18 iwtwiioi 阅读(945) 评论(0) 推荐(1) 编辑