
树状数组
文章平均质量分 56
MrBlankIsAwesome
这个作者很懒,什么都没留下…
展开
-
HDU1166(树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63636 Accepted Submission(s): 26843Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2015-11-25 21:42:36 · 378 阅读 · 0 评论 -
HDU5792 World is Exploding(树状数组)2016 Multi-University Training Contest 5
World is ExplodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 183 Accepted Submission(s): 80Problem Description Given a sequence A with原创 2016-08-02 20:27:53 · 268 阅读 · 0 评论 -
POJ 2155 Matrix(二维树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24595 Accepted: 9106 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the原创 2016-08-03 19:56:20 · 189 阅读 · 0 评论 -
SGU 180 Inversions (树状数组+离散化)
Inversions Time Limit: 250MS Memory Limit: 4096KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 180. Inversionstime limit per test: 0.25 sec. memory limit per test: 4096 KB原创 2016-08-04 10:32:29 · 424 阅读 · 0 评论 -
HDU1541 Stars (树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6786 Accepted Submission(s): 2703Problem Description Astronomers often examine star ma原创 2015-11-26 18:01:24 · 265 阅读 · 0 评论 -
HDU 5877 Weak Pair 2016 ACM/ICPC Asia Regional Dalian Online(树状数组+离散化)
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 463 Accepted Submission(s): 164Problem Description You are given a rooted tree o原创 2016-09-11 10:24:07 · 310 阅读 · 0 评论 -
HDU 3887 Counting Offspring (树状数组+dfs)
Counting OffspringTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2688 Accepted Submission(s): 926Problem Description You are given a tree原创 2016-11-06 12:52:24 · 394 阅读 · 0 评论 -
HDU 1556 Color the ball (树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17610 Accepted Submission(s): 8814Problem Description N个气球排成一排,从左到右依次编号为1,2,3原创 2016-11-07 18:13:56 · 282 阅读 · 0 评论