bzoj 1500: [NOI2005]维修数列 splay

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


-获得了更加完整的splay板子

-splay终级裸题

pushup时注意不要被不存在的节点更新

负数需要特殊关照下…

 

发表评论