splay

来源:互联网 发布:淘宝上有卖迷幻听话水 编辑:程序博客网 时间:2024/03/29 21:28

bzoj1208 裸奔平衡树
bzoj1861 交换前驱后继的书编号 double维护权值,定期重置
bzoj2733 启发式合并???!!!
hdu6133
splay维护区间:改为维护下标
如修改[l,r]区间,则将l-1旋转至跟,r+1转至根的右儿子,根的右儿子的左 儿子就是区间

原创粉丝点击