BlackJack

AFO

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露...

2018-05-17 15:03:06

阅读数 322

评论数 0

BZOJ 3224: Tyvj 1728 普通平衡树 Splay

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 15689  Solved: 6832[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些...

2018-04-05 16:46:33

阅读数 148

评论数 0

BZOJ 1500: [NOI2005]维修数列 splay

1500: [NOI2005]维修数列 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 15162  Solved: 5009 [Submit][Status][Discuss] Description Input 输入的...

2017-11-29 09:06:01

阅读数 184

评论数 1

伸展树裸题

伸展树 题目描述 第一次写splay没调就A #include #include #include #include #include #include #include #include #include #include #include #inc...

2017-11-28 14:38:41

阅读数 201

评论数 0

BZOJ 5063: 旅游 splay

5063: 旅游 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 41  Solved: 21 [Submit][Status][Discuss] Description 小奇成功打开了大科学家的电脑。 大科学家打算前往n处景点旅游,他用一个序列...

2017-11-17 20:45:39

阅读数 249

评论数 0

BZOJ 1552: [Cerc2007]robotic sort/3506: [Cqoi2014]排序机械臂 splay

1552: [Cerc2007]robotic sort Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1273  Solved: 488 [Submit][Status][Discuss] Description Input ...

2017-10-19 15:04:48

阅读数 196

评论数 0

BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 曼哈顿距离转切比雪夫距离 Treap

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1131  Solved: 463 [Submit][Status][Discuss] Descript...

2017-10-18 10:52:34

阅读数 306

评论数 0

NOIP2017模拟day1 T3 string splay 置换

先是裸的区间翻转 然后求字典序第k小的串 区间翻转用splay,字典序的话也很好搞 很容易看出,同一个置换循环节里的字符一定相同 所以搞完之后,做一个26进制数就好了 26进制数脑残版。。。 #include #include #include #include #include #inclu...

2017-10-09 14:58:32

阅读数 274

评论数 0

BZOJ 3065: 带插入区间K小值 替罪羊树套权值线段树 详解

3065: 带插入区间K小值 Time Limit: 60 Sec  Memory Limit: 512 MB Submit: 3617  Solved: 1173 [Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有...

2017-09-16 23:29:37

阅读数 667

评论数 2

BZOJ 3224: Tyvj 1728 普通平衡树 替罪羊树

3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 15689  Solved: 6832 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题)...

2017-09-15 17:17:54

阅读数 264

评论数 5

BZOJ 1251: 序列终结者 splay

1251: 序列终结者 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 4331  Solved: 1827 [Submit][Status][Discuss] Description 网上有许多题,就是给定一个序列,要你支持几种操作...

2017-08-03 14:28:12

阅读数 231

评论数 0

BZOJ 1146: [CTSC2008]网络管理Network 树链剖分 树状数组套主席树/线段树套平衡树

1146: [CTSC2008]网络管理Network Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 3826  Solved: 1123 [Submit][Status][Discuss] Description   M公司是一个...

2017-07-30 20:43:21

阅读数 579

评论数 0

BZOJ 1208: [HNOI2004]宠物收养所 平衡树/set

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 9152  Solved: 3671 [Submit][Status][Discuss] Description 最近,阿Q开了一间宠物收养所。收养所提供...

2017-07-24 11:14:02

阅读数 170

评论数 0

BZOJ 1112: [POI2008]砖块Klo treap

1112: [POI2008]砖块Klo Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2022  Solved: 706 [Submit][Status][Discuss] Description N柱砖,希望有连续K柱的高度是一...

2017-07-18 10:01:00

阅读数 176

评论数 0

BZOJ 1691: [Usaco2007 Dec]挑剔的美食家 贪心 treap

1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 846  Solved: 425 [Submit][Status][Discuss] Description 与很多奶牛一样,Farm...

2017-07-15 13:03:06

阅读数 169

评论数 0

BZOJ 3223: Tyvj 1729 文艺平衡树 splay

3223: Tyvj 1729 文艺平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 4614  Solved: 2699 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目...

2017-06-08 18:38:07

阅读数 199

评论数 0

TREAP 模板(新)

TREAP  模板 #include #include #include #include #include #include #include #include #include #include #include #inc...

2017-04-28 08:20:13

阅读数 237

评论数 0

BZOJ 3224: Tyvj 1728 普通平衡树

Tyvj 1728 普通平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 11382  Solved: 4859 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一些...

2017-03-14 11:22:18

阅读数 189

评论数 0

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