随笔分类 -  Splay树

HDU 1890 区间反转
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1890Robotic SortProblem DescriptionSomewhere deep in the Czech Technical University buildings, there are lab... 阅读全文
posted @ 2015-09-22 18:54 一样菜 阅读(258) 评论(0) 推荐(0) 编辑
Hdu-3487 Splay树，删除，添加，Lazy延迟标记操作
摘要：HDU_3487题意：给出n和q，n代表1-n的序列，接下来q有两种操作，Cut a b c：表示把区间[a,b]截掉然后放在第c个数的后面，Flip a b 表示把区间[a,b]反转，经过一系列的q操作，最后输出操作后的序列：分析：首先建立初始化的树结构之前，先给n设置个极限范围0和n+1，防止特... 阅读全文
posted @ 2015-09-21 16:28 一样菜 阅读(381) 评论(0) 推荐(0) 编辑