滴水穿石,慢慢积累,总会有成果

随手记录,持之以恒

hdu5316 Magician (线段树+单点更新+区间查询+区间合并)

Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3084 Accepted Submission(s): ...

2016-07-23 10:16:25

阅读数:606

评论数:0

hdu5726 GCD (线段树+区间gcd)

GCD Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1587    Accepted Submission(s): 515 ...

2016-07-21 09:30:06

阅读数:2071

评论数:1

Codeforces Round #343 (Div. 2) B. Far Relative’s Problem (线段树+区间更新+单点查询)

B. Far Relative’s Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Famil D...

2016-02-21 21:10:18

阅读数:493

评论数:0

HDOJ 5408 Conturbatio (双线段树+单点更新+区间和)

Conturbatio Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 680    Accepted Submission(s): 3...

2016-02-12 13:21:10

阅读数:211

评论数:0

ZOJ 3911 Prime Query (线段树+单点更新+区间lazy更新+素数判断计数)

Prime Query Time Limit: 1 Second      Memory Limit: 196608 KB You are given a simple task. Given a sequence A[i] with N numbers. You have to pe...

2016-01-26 12:31:15

阅读数:223

评论数:0

Codeforces Round #333 (Div. 2) B. Approximating a Constant Range (线段树区间最值)

B. Approximating a Constant Range time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu...

2015-12-30 11:28:05

阅读数:552

评论数:0

HDOJ 5596 GTW likes gt (线段树区间更新+单点查询+技巧)

GTW likes gt Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 609    Accepted Submission(s)...

2015-12-13 20:33:30

阅读数:455

评论数:0

NYOJ 1185 最大最小值 (线段树区间最值 水)

最大最小值 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R:     如果C等于1,输出第L个数到第R个数之间的最小值;     如果C等于2,输出第L个数到第R个数之间的最大...

2015-11-09 22:06:46

阅读数:414

评论数:0

HDOJ 1541 Stars(线段树单点更新)

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6668    Accepted Submission(s): 2657...

2015-10-21 14:13:46

阅读数:326

评论数:0

HDOJ 5443 The Water Problem(线段树区间最值)(长春网络赛)

The Water Problem Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 302    Accepted Submissi...

2015-09-14 13:36:57

阅读数:330

评论数:0

NYOJ 228 士兵杀敌(五)(数组灵活运用)

士兵杀敌(五) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有...

2015-09-01 21:42:30

阅读数:353

评论数:0

NYOJ 123 士兵杀敌(四)(线段树--区间更新+单点查询)

士兵杀敌(四) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上...

2015-09-01 20:19:30

阅读数:427

评论数:0

NYOJ 119 士兵杀敌(三)(线段树--区间最值之差)

士兵杀敌(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评...

2015-09-01 12:57:52

阅读数:347

评论数:0

NYOJ 116 士兵杀敌(二)(线段树区间求和+单点更新)

士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军...

2015-09-01 12:26:29

阅读数:399

评论数:0

HDOJ 1394 Minimum Inversion Number 求循环串的最小逆序数(暴力&&线段树)

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14879    Accepted...

2015-08-31 23:07:32

阅读数:686

评论数:0

POJ 2777 Count Color(位运算+线段树+lazy+区间更新)

Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 39905   Accepted: 12034 Description Chosen Probl...

2015-08-31 12:50:04

阅读数:468

评论数:0

POJ 2828 Buy Tickets(线段树--单点更新)

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 16196   Accepted: 8059 Description Railway tickets were difficult...

2015-08-30 21:29:11

阅读数:468

评论数:0

POJ 3468 A Simple Problem with Integers(区间更新+区间求和)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 78622   Accepted: 24231 Case Time...

2015-08-24 15:23:24

阅读数:272

评论数:0

HDOJ 1698 Just a Hook(区间更新)

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23067    Accepted Submission(s...

2015-08-21 20:35:19

阅读数:255

评论数:0

Light OJ 1082 1082 - Array Queries(区间最值)

1082 - Array Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB Giv...

2015-08-20 21:26:56

阅读数:251

评论数:0

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