Splay
文章平均质量分 55
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ3223]JoyOI1729 文艺平衡树(Splay)
传送门题意就是区间翻转。首先我们发现,一开始的序列是有序的,而且等于他的位置,同时不会修改,所以我们把在数组中的位置当作权值,使用splay进行维护。对于翻转l到r,我们首先把l-1旋转 到根,再把r+1旋转到根的右子树的根,那么根的右子树的左子树就是区间了l,r那么l到r就在一个子树里面了,我们就可以通过打翻转标记来进行翻转。#include<cstdio>...原创 2018-04-15 14:02:34 · 180 阅读 · 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 · 528 阅读 · 0 评论