K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 5517 Triple (枚举+二维树状数组解决三维点数)

Triple Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 898    Accepted Submission(s): 328...

2017-09-29 16:52:10

阅读数:290

评论数:0

HDU - 5877 Weak Pair (dfs+离散化+树状数组)

Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952    Accepted Submission(s)...

2017-09-19 00:35:25

阅读数:360

评论数:0

HDU 2852 KiKi's K-Number(树状数组+二分)

KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3847    Accepted Submission(...

2016-10-28 15:39:37

阅读数:456

评论数:0

hdu 3015 Disharmony Trees(树状数组)

Disharmony Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 944    Accepted Submissio...

2016-10-28 14:01:43

阅读数:559

评论数:0

poj 1990 MooFest(树状数组变形)

MooFest Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7054   Accepted: 3171 Description Every year, Farmer John's N (1 <...

2016-10-28 00:01:27

阅读数:616

评论数:0

poj 3321 Apple Tree(dfs染色+树状数组)

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27212   Accepted: 8073 Description There is a...

2016-10-26 23:38:44

阅读数:740

评论数:0

lightoj 1085 All Possible Increasing Subsequences(递推式+离散化+树状数组维护)

1085 - All Possible Increasing Subsequences     PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB An increa...

2016-10-25 01:27:23

阅读数:547

评论数:0

lightoj 1080 - Binary Simulation(区间更新,单点查询)

1080 - Binary Simulation     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 64 MB Give...

2016-10-25 01:08:23

阅读数:407

评论数:0

LightOJ 1112 Curious Robin Hood && LightOJ 1266 Points in Rectangle(树状数组)

这两个题是一维树状数组跟二维树状数组的模板题,只不过要改变下原始值,或者根据单个值进行一些操作,这时候只需要建一个数组记录原来的值变化就可以,如果改变这个值了,就把原来的值改变。只需要改变一个值所以复杂度很低。。 1266 - Points in Rectangle     PDF ...

2016-10-25 00:58:28

阅读数:470

评论数:0

树状数组详解

树状数组求区间和的一些常见模型    树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多„„有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0): (1)“改点求段”型,即对于序列A有以下操作: 【1】修改操作:将A[x]的值加上c; 【...

2016-10-13 18:08:24

阅读数:386

评论数:0

POJ 2155 Matrix (二位树状数组)

G - Matrix Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 2155 Appoint description:  S...

2016-10-13 13:05:33

阅读数:394

评论数:0

POJ 3067 Japan(逆序对)

Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on...

2016-10-12 23:19:17

阅读数:459

评论数:0

树状数组各大经典博客初学整合

首先说明,此篇博客是我在初学树状数组时将看到过的所有很好很经典博客里简单易懂或者精彩的部分摘取组合而成的。每一篇博客侧重点不同,有些讲的比较粗略但是另一些博客很详细,所以我觉得将这些精华聚合在一起还是很重要的,每篇博客我都会标明出处。另外有些地方我也会增加一些我自己的见解,如果有不对的地方,希望各...

2016-10-11 14:53:46

阅读数:2504

评论数:1

POJ 2352_Stars && POJ-2481 Cows (线段树单点更新+树状数组)

C - Cows Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 2481 Description Farmer Jo...

2016-09-26 20:13:56

阅读数:479

评论数:0

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