OI
文章平均质量分 81
CMTM4
ACM退役
展开
-
【HNOI2004】宠物收养所 平衡树
其实就是查找前驱和后继的问题, 因为绝对值最小的情况,一定是前驱和后继和k的绝对值。 这里处理有一个小方法, 一开始在树中加入maxnum和minnum2个值。 树有2个节点,就为空树。这样就不会有不存在前驱和后继的情况了。 同时还用到一个技巧,flag。 flag=0和1. 如果读入的是0和1,和flag相同就插入,否则就删除。 如果树的节点数量为2,那么flag^=f原创 2015-02-12 21:23:18 · 447 阅读 · 0 评论 -
【NOI2004】郁闷的出纳员 平衡树
PS:SPLAY依然不能一次写对…… 总会写出毛病,真是醉醉醉醉醉…… 这题难点在于变动工资,我们只需要变动工资K,表示工资现在增加了K。 然后如果有员工进来,【并且进的来,初始工资比最低工资高】,那么我们就把这个员工的工资,减去K这个值,加入到平衡树中。 删人的的时候,只要查比【初始工资+工资变化量K】小的数字全删掉。 这里不需要一个一个删,大多数平衡树都会支持删整棵树的操作原创 2015-02-13 00:35:14 · 507 阅读 · 0 评论 -
[AHOI2006]文本编辑器editor BZOIJ 1269
题目意思没啥特点,意义明显,就是测试模板。 我的模板,真是烂爆炸了!!!!但是能用,勉强能用吧……不知道为啥这么慢,可能是我插入的时候偷懒采用一根链的方式插入的吧。(反正splay会自己调整……理论实践不会TLE才对啊~~~~) #include #include #include #include #include #include using namespace原创 2015-10-31 18:13:06 · 491 阅读 · 0 评论