加载中...

----------请检查你的网络设置

牛客网暑期ACM多校训练营(第三场): C. Shuffle Cards(splay)

链接:https://www.nowcoder.com/acm/contest/141/C 来源:牛客网   题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. Fo...

2018-07-26 17:17:17

阅读数 111

评论数 0

bzoj 1552: [Cerc2007]robotic sort && bzoj 3506: [Cqoi2014]排序机械臂(splay区间翻转)

1552: [Cerc2007]robotic sort Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1206  Solved: 460 [Submit][Status][Discuss] Description Input 输入共两行,第...

2017-08-12 16:40:29

阅读数 310

评论数 1

splay区间翻转(bzoj 3223: Tyvj 1729 文艺平衡树)

每次翻转操作[l, r]直接将节点l-1翻转到根,将节点r+1翻转到根的右孩子 这样r+1的左子树就是要翻转的区间了! 将该子树中所有节点的两个儿子权值交换就好了 直接暴力可能会超时,打延迟标记即可

2017-07-21 22:25:26

阅读数 257

评论数 0

splay伸展树基础操作(bzoj 1861: [Zjoi2006]Book 书架)

splay:一种排序树(先序遍历权值有序) 主要性质:随着访问翻转次数的增多,复杂度越来越接近logn,形态也越来越接近平衡树 主要功能:每次将要询问or删除or修改的点先一路翻转到根,然后再满足所需操作 翻转规则如下: 具体解析看代码 1861: [Zjoi2006]Book 书架 Ti...

2017-07-17 02:09:38

阅读数 530

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭