BlackJack

AFO

BZOJ 2653: middle 二分 主席树

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2169  Solved: 1203[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],...

2018-03-27 22:25:03

阅读数 133

评论数 0

BZOJ 4548: 小奇的糖果 单调栈 链表+树状数组/主席树

4548: 小奇的糖果 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 262  Solved: 118 [Submit][Status][Discuss] Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平...

2018-01-28 15:40:17

阅读数 177

评论数 0

BZOJ 3956: Count 单调栈 主席树

3956: Count Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 569  Solved: 224 [Submit][Status][Discuss] Description Input Output ...

2018-01-20 11:32:54

阅读数 156

评论数 0

BZOJ 4826: [Hnoi2017]影魔 单调栈 主席树

4826: [Hnoi2017]影魔 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 665  Solved: 382 [Submit][Status][Discuss] Description 影魔,奈文摩尔,据说有着一个诗人的灵魂...

2018-01-20 10:09:58

阅读数 252

评论数 0

BZOJ 4571: [Scoi2016]美味 主席树

4571: [Scoi2016]美味 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 677  Solved: 364 [Submit][Status][Discuss] Description 一家餐厅有 n 道菜,编号 1...n...

2017-11-15 15:54:44

阅读数 203

评论数 0

BZOJ 4556: [Tjoi2016&Heoi2016]字符串 后缀数组 主席树

4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1066  Solved: 429 [Submit][Status][Discuss] Description 佳媛姐姐...

2017-10-07 11:13:56

阅读数 365

评论数 0

BZOJ 3221: [Codechef FEB13] Obserbing the tree树上询问 树链剖分 主席树

3221: [Codechef FEB13] Obserbing the tree树上询问 Time Limit: 20 Sec  Memory Limit: 1280 MB Submit: 439  Solved: 105 [Submit][Status][Discuss] Descri...

2017-09-20 13:25:29

阅读数 242

评论数 0

BZOJ 3123: [Sdoi2013]森林 启发式合并 树上主席树

3123: [Sdoi2013]森林 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 3563  Solved: 1038 [Submit][Status][Discuss] Description Input 第一...

2017-08-17 22:18:24

阅读数 240

评论数 0

BZOJ BZOJ 2588: Spoj 10628. Count on a tree 树上主席树

2588: Spoj 10628. Count on a tree Time Limit: 12 Sec  Memory Limit: 128 MB Submit: 6970  Solved: 1686 [Submit][Status][Discuss] Description 给定...

2017-08-15 23:45:49

阅读数 190

评论数 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

阅读数 577

评论数 0

BZOJ 1901: Zju2112 Dynamic Rankings 树状数组套主席树

1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 8046  Solved: 3356 [Submit][Status][Discuss] Description 给定一个含有n个数的序...

2017-07-20 12:06:04

阅读数 230

评论数 0

BZOJ 3674: 可持久化并查集加强版/BZOJ 3673: 可持久化并查集 by zky 可持久化线段树

3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 3289 Solved: 1229 [Submit][Status][Discuss] Description Description: 自从zkysb出了可持...

2017-06-30 14:45:27

阅读数 207

评论数 0

BZOJ 2223: [Coci 2009]PATULJCI 主席树

2223: [Coci 2009]PATULJCI Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 1171  Solved: 497 [Submit][Status][Discuss] Description Input ...

2017-05-24 12:35:05

阅读数 506

评论数 0

第k小的数

1393: 线段树 第k小的数 时间限制: 1 Sec  内存限制: 128 MB 提交: 59  解决: 17 [提交][状态] 题目描述 你为SKZ公司的数据结构部门工作,你的工作是重新写一个程序,这个程序能快速地找到一段数列中第k小的数。 就是说,给定一个整数数列a[1..n],其中每个...

2017-03-06 15:20:36

阅读数 648

评论数 0

BZOJ 3524: [Poi2014]Couriers

3524: [Poi2014]Couriers Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 2081  Solved: 783 [Submit][Status][Discuss] Description 给一个长度为n的序列a。1≤a[i]≤...

2017-03-06 15:12:06

阅读数 166

评论数 0

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