树状数组
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目1556Color the ball(树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9568 Accepted Submission(s): 4920Problem DescriptionN个气球排成一排,从左原创 2014-09-01 19:35:09 · 558 阅读 · 0 评论 -
HDOJ 题目1892 See you~(二维树状数组)
See you~Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4279 Accepted Submission(s): 1346Problem DescriptionNow I am leaving原创 2015-11-04 11:56:10 · 380 阅读 · 0 评论 -
HDOJ 题目2642 Stars(二维树状数组)
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 586Problem DescriptionYifenfei is a romanti原创 2015-11-04 12:19:30 · 350 阅读 · 0 评论 -
BZOJ 题目1878: [SDOI2009]HH的项链(树状数组离线求区间不同种类数)
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2333 Solved: 1157[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。原创 2015-08-31 21:53:53 · 471 阅读 · 0 评论 -
POJ 题目2481 Cows(树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13920 Accepted: 4607DescriptionFarmer John's cows have discovered that the clover growing along the ri原创 2015-05-24 20:00:39 · 582 阅读 · 0 评论 -
POJ 题目3928 Ping pong(树状数组)
Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2305 Accepted: 880DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consi转载 2015-06-01 21:56:38 · 743 阅读 · 0 评论 -
POJ 题目2155 Matrix(二维树状数组)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 20303 Accepted: 7580DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2015-05-15 22:30:01 · 809 阅读 · 0 评论 -
POJ 题目2182 Lost Cows(树状数组+二分)
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9347 Accepted: 6020DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In原创 2014-12-03 14:06:43 · 582 阅读 · 0 评论 -
HDOJ 题目1754 I Hate It(树状数组,单点更新,求区间最大值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40840 Accepted Submission(s): 16195Problem Description很多学校流行一种比较的习惯。原创 2014-11-22 14:25:08 · 600 阅读 · 0 评论 -
HDOJ 题目2838 Cow Sorting(树状数组逆序对)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2417 Accepted Submission(s): 776Problem DescriptionSherlock's N (1原创 2014-11-17 17:16:30 · 557 阅读 · 0 评论 -
HDOJ题目1541 Stars(树状数组单点更新)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5025 Accepted Submission(s): 1982Problem DescriptionAstronomers often ex原创 2014-10-30 20:34:42 · 517 阅读 · 0 评论 -
POJ 题目2299 Ultra-QuickSort(树状数组求逆序对)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 43102 Accepted: 15707DescriptionIn this problem, you have to analyze a particular sorting原创 2014-11-16 23:41:18 · 586 阅读 · 0 评论 -
HDOJ 题目1166 敌兵布阵(树状数组单点跟新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46097 Accepted Submission(s): 19582Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-10-30 22:04:42 · 696 阅读 · 0 评论 -
HDOJ 题目1394 Minimum Inversion Number(数状数组求逆序对)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11721 Accepted Submission(s): 7184Problem Description原创 2014-11-17 00:38:33 · 581 阅读 · 0 评论 -
HDOJ 题目4046 Panda(树状数组)
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2498 Accepted Submission(s): 842Problem DescriptionWhen I wrote down th原创 2014-11-13 17:06:16 · 528 阅读 · 0 评论 -
HDOJ 题目4000 Fruit Ninja(树状数组)
Fruit NinjaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2137 Accepted Submission(s): 830Problem DescriptionRecently, dobby is原创 2015-10-26 11:54:41 · 619 阅读 · 0 评论