2016年1月18日
poj3580 伸展树（区间翻转 区间搬移 删除结点 加入结点 成段更新）
摘要： 好题。我做了很久，学了大牛们的区间搬移。主要的代码都有注释。 阅读全文
posted @ 2016-01-18 20:14 sweat123 阅读(252) 评论(0) 推荐(0) 编辑
hdu1890 伸展树（区间反转）
摘要： 对于大神来说这题是水题。我搞这题花了快2天。 伸展树的优点有什么，就是树不管你怎么旋转序列是不会改变得，并且你要使区间反转，只要把第k大的点转到根结点，那么它的左子树就是要交换的区间[l,r)，然后交换左右 子树就可以了（中序），根结点的位置就是i+siz[ch[root][0]],i是处理完的结点 阅读全文
posted @ 2016-01-18 09:26 sweat123 阅读(366) 评论(0) 推荐(0) 编辑