2017年2月28日
bzoj1251 -- splay
摘要： splay模板题。 用splay维护序列，令splay的中序遍历为这个序列，则在处理[l,r]时，先将l-1旋转到根，再将r+1旋转到根的右子树，那么根的右子树的左子树就是[l,r]了。 代码： #include<iostream> #include<cstdio> #include<cstring 阅读全文
posted @ 2017-02-28 10:04 gjghfd 阅读(193) 评论(0) 推荐(1) 编辑