2017年7月19日
hdu 1890 Robotic SortI（splay区间旋转操作）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1890 题解：splay又一高级的功能，区间旋转这个是用线段树这些实现不了的，这题可以学习splay的旋转方法还有splay tree是按照中序来的，也就是说中序遍历后会得到原序列所以建树和线段树差不多稍 阅读全文
posted @ 2017-07-19 10:02 Gealo 阅读(182) 评论(0) 推荐(0) 编辑