树状数组
纯真zwj
这个作者很懒,什么都没留下…
展开
-
HDOJ 1166 敌兵布阵(线段树or树状数组—区间求和与单点值加减更新)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62376 Accepted Submission(s): 26346 Problem Description C国的死对头A国这段时间正在进原创 2015-10-21 14:08:49 · 572 阅读 · 0 评论 -
POJ 2352 HDOJ 1541 Stars(树状数组)
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39895 Accepted: 17312 Description Astronomers often examine star maps where stars are represented by原创 2016-03-17 20:44:39 · 436 阅读 · 0 评论 -
HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组:单点更新,区间求和)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15918 Accepted Submission(s): 9705 Problem Description原创 2016-02-22 23:21:32 · 691 阅读 · 0 评论 -
POJ 2481 Cows(树状数组)
Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15575 Accepted: 5200 Description Farmer John's cows have discovered that the clover growing along the ri原创 2016-03-30 21:08:24 · 550 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(树状数组+离散化—求逆序数)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 52498 Accepted: 19254 Description In this problem, you have to analyze a particular sorting原创 2016-03-30 21:54:52 · 858 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 or 树状数组—区间求和,成段更新)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 81443 Accepted: 25160 Case Time Limit: 2000MS Description You have N i原创 2015-10-30 18:59:27 · 467 阅读 · 0 评论 -
codeforces 755D PolandBall and Polygon(直线分割平面-树状数组优化查询)
D. PolandBall and Polygon time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output PolandBall has such a convex poly原创 2017-01-18 01:09:38 · 733 阅读 · 2 评论