![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Splay
文章平均质量分 75
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ3223]JoyOI1729 文艺平衡树(Splay)
传送门 题意就是区间翻转。 首先我们发现,一开始的序列是有序的,而且等于他的位置,同时不会修改,所以我们把在数组中的位置当作权值,使用splay进行维护。对于翻转l到r,我们首先把l-1旋转 到根,再把r+1旋转到根的右子树的根,那么根的右子树的左子树就是区间了l,r那么l到r就在一个子树里面了,我们就可以通过打翻转标记来进行翻转。 #include<cstdio> ...原创 2018-04-15 14:02:34 · 164 阅读 · 0 评论 -
[poj3580]SuperMemo(splay终结题)
传送门 题意: 你需要维护一组数字,包括这样的几个操作: 给出一个数字序列,有6种操作: 1、 ADD l r d:区间[l,r]的数都加上d。 2、 REVERSE l r : 将区间[l,r]中的数翻转 。 3、 REVOLVE l r t :将区间[l,r]旋转t次,如1 2 3 4 5 旋转2次后就变成4 5 1 2 3 。 4、 INSERT p x :在第p个数后面插入x 。 5、D...原创 2018-09-23 08:52:36 · 486 阅读 · 0 评论