树状数组
关注
分享
扫一扫
纯真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): 26346Problem DescriptionC国的死对头A国这段时间正在进原创 2015-10-21 14:08:49 · 592 阅读 · 0 评论 -
POJ 2352 HDOJ 1541 Stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39895 Accepted: 17312DescriptionAstronomers often examine star maps where stars are represented by原创 2016-03-17 20:44:39 · 447 阅读 · 0 评论 -
HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组：单点更新，区间求和)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15918 Accepted Submission(s): 9705Problem Description原创 2016-02-22 23:21:32 · 715 阅读 · 0 评论 -
POJ 2481 Cows(树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15575 Accepted: 5200DescriptionFarmer John's cows have discovered that the clover growing along the ri原创 2016-03-30 21:08:24 · 570 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(树状数组+离散化—求逆序数)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 52498 Accepted: 19254DescriptionIn this problem, you have to analyze a particular sorting原创 2016-03-30 21:54:52 · 877 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 or 树状数组—区间求和，成段更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 81443 Accepted: 25160Case Time Limit: 2000MSDescriptionYou have N i原创 2015-10-30 18:59:27 · 476 阅读 · 0 评论 -
codeforces 755D PolandBall and Polygon(直线分割平面-树状数组优化查询)
D. PolandBall and Polygontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolandBall has such a convex poly原创 2017-01-18 01:09:38 · 759 阅读 · 2 评论