随笔分类 -  splay

bzoj3224: Tyvj 1728 普通平衡树(splay)
摘要：3224: Tyvj 1728 普通平衡树 题目：传送门 题解： 啦啦啦啦又来敲个模版水经验啦~ 代码： 阅读全文
posted @ 2018-04-12 21:05 CHerish_OI 阅读(341) 评论(1) 推荐(0)
bzoj1503: [NOI2004]郁闷的出纳员（伸展树）
摘要：1503: [NOI2004]郁闷的出纳员 题目：传送门 题解： 修改操作一共不超过100 直接暴力在伸展树上修改 代码： 阅读全文
posted @ 2018-04-11 16:30 CHerish_OI 阅读(245) 评论(0) 推荐(0)
bzoj1588: [HNOI2002]营业额统计(splay)
摘要：1588: [HNOI2002]营业额统计 题目：传送门 题解： 复习splay所以来刷个水。。。 题目描述不是特别清楚：应该是找第i天以前一个最小的营业额和第i天做差的最小值作为第i天的最小波动值 那就直接找前驱后继啊（不过定义要改一下，是可以相同的） 代码： 阅读全文
posted @ 2018-04-11 13:38 CHerish_OI 阅读(204) 评论(0) 推荐(0)