2016年3月31日
splay tree旋转操作 hdu 1890
摘要： 很神奇的旋转操作。 目前没看到其他数据结构能实现这个功能。平衡树不好处理区间操作，线段树很难旋转。splay tree搞这个就很简单了。 下面用的这个模板跑了700ms，好慢，估计是删除操作太费时了，是时候去找找其他更快的模板了。 阅读全文
posted @ 2016-03-31 22:52 chenhuan001 阅读(375) 评论(0) 推荐(0)