2015年8月18日
HDU 1890(Splay树)
摘要： 这个礼拜准备把Splay树补完，这道题被认为是一道Splay的水题，（然而像我这种入门级学习后还是搞了好久，毕竟算是第一次接触吧）。感觉Splay树必须要明确的一点：该树的中序遍历就是现在的序列这里面有一个区间翻转的操作，涉及到区间问题，Splay树的核心就是RotateTo(l-1,0),Rota... 阅读全文
posted @ 2015-08-18 11:54 hqwhqwhq 阅读(154) 评论(0) 推荐(0) 编辑