平衡树
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
CQOI2014 排序机械臂--splay膜版题
【CQOI2014】排序机械臂Time Limit:20000MS Memory Limit:565536K Case Time Limit:2000MSDescription为了把工厂中 高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到最低的物品位置P1,并把从左起第1个至第P1个之间的物品反序;第二次找到第二低的物品的位置P2,并把左起第二原创 2017-02-16 23:46:30 · 542 阅读 · 0 评论 -
BZOJ 1500 维修序列 Splay
题目链接: (http://www.lydsy.com/JudgeOnline/problem.php?id=1500) 各种区间操作,但是方法都是统一的 对于操作区间[L,R] 先把(L-1)旋转到根节点,再把(R+1)旋转到根的右儿子,那么需要操作的区间[L,R]就是根的 右儿子的左儿子。 但是L==1和R==n都需要特判,非常麻烦。所以不妨在前后都加一个数字,变成N+2长度的序列,就原创 2017-02-20 18:45:34 · 340 阅读 · 0 评论