摘要： 哇， 先感慨下， 无限长的代码。这题只是一个模板的伸展树。 但是要想理解好这个伸展树， 还得要努力写的。这里设了一个空指针null 当然咯， 这不是真正的空指针。初始化的时候， 添加连个队列的头和队列的尾。建伸展树的时候， 用堆建树。下面的几个函数都用到了线段树的思想。select 函数， 是kth移动到point 的下方。要注意的一个细节就是count = p->ch[0]->size; 这个是指向p 的左孩子.在区间加某个数值。应该说是 把该区间移到某个节点的树叶下。reverse 函数， 这个函数， 只要把要旋转的区间进行旋转就可以了。 当然咯， 也是把要旋转的区间置于某个节 阅读全文