2016年9月29日
RE：从零开始的数据结构生活 第二弹
摘要： 继昨天RE：从零开始的数据结构生活之后，我陷入splay中不能自拔，所以说今天又学了下splay的区间（翻转）操作。 不得不说，一颗赛艇~每当要翻转区间[l,r]时，先将l-1转到根的位置，再把r+1转到根的位置，则根的左子树就是要翻转的区间，然后交换左右儿子的指针就好了以BZOJ... 阅读全文
posted @ 2016-09-29 11:15 Loi_Vampire 阅读(98) 评论(0) 推荐(0) 编辑