hdu1890 splay维护区间翻转
摘要：
这题的建模有点不太一样，是按结点横坐标赋予键值的 同时每次rotate和splay时都要注意下往上往下更新 阅读全文
posted @ 2018-11-21 22:10 zsben 阅读(191) 评论(0) 推荐(0) 编辑
hdu1754splaytree区间查询
摘要：
以前用线段树做的题。。发现splay好神奇 splay的区间查询就是把那个区间移到两个节点之间进行操作即可，同时每次rotate不要忘记pushup 阅读全文
posted @ 2018-11-21 16:40 zsben 阅读(167) 评论(0) 推荐(0) 编辑
poj2828 伸展树模拟
摘要：
用伸展树模拟插队比线段树快乐3倍。。 但是pojT了。别的oj可以过，直接贴代码. 每次更新时，找到第pos个人，splay到根，然后作为新root的左子树即可 阅读全文
posted @ 2018-11-21 12:26 zsben 阅读(240) 评论(0) 推荐(0) 编辑