splay
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
BZOJ3223 文艺平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<=r<=n Output输出一原创 2016-08-08 16:43:28 · 520 阅读 · 0 评论 -
BZOJ3786: 星系探索 splay维护dfs序
题目大意:n个点的树,m个操作 1.询问到根权值和 2.改变父亲,保证不出环 3.子树加 n<=100000,m<=300000,要开long long toptree轻松虐,可惜我不会 因为本题的询问都是一个点到根的,根又不会变,因此可以通过维护入栈出栈序的方法,每个点入栈时向splay中push _ back一个正权值点,出栈时向splay中push _ back一个负权值点,这样从原创 2016-12-27 14:01:51 · 602 阅读 · 0 评论