2017年12月4日
一篇打脸文
摘要： 打脸了...Splay其实有两种用法，第一个是常数奇大的平衡树 而第二个就厉害了，Splay可以对区间进行操作 具体是怎么个意思呢，我们来看这样一件事情 对于一个数列，我们用Splay维护它的下标 然后我们进行下面的Split操作 1.将l-1旋转到根 2.将r+1旋转到l-1的右儿子 令a为r+1 阅读全文
posted @ 2017-12-04 22:31 探险家Mr.H 阅读(231) 评论(0) 推荐(0) 编辑