HYSBZ 1500 维修数列

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500

操作1:把要插入的数字先建成一颗树,然后splay相应位置,直接将树连上去

操作2,3,4,5:都是splay普通操作

操作6:像维护线段树一样,同时维护max,maxl,maxr就行了

注意点:

旋转时maxl和maxr也要交换

要使用内存池,当弹出一个节点时,将它的两个子树丢进内存池中

same的值可能为0,所以要设为inf

max不能为空,所以初始应设成-inf,而不是0,否则update时会出错

  

posted @   BK_201  阅读(163)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示