树状数组
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
poj2182之二分+树状数组
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8712 Accepted: 5572DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2014-03-10 19:25:47 · 3348 阅读 · 1 评论 -
poj3321之将树转化为一维树状数组
Language:DefaultApple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17342 Accepted: 5272DescriptionThere is an apple tree outside of kaka's原创 2014-03-09 17:26:17 · 1294 阅读 · 0 评论 -
hdu1394求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8928 Accepted Submission(s): 5478Problem DescriptionT原创 2014-03-14 13:47:15 · 1059 阅读 · 0 评论 -
hdu2838之树状数组
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2086 Accepted Submission(s): 644Problem DescriptionSherlock's N (1原创 2014-03-14 21:42:55 · 1481 阅读 · 0 评论 -
hdu1556树状数组更新区间
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7222 Accepted Submission(s): 3747Problem DescriptionN个气球排成一排,从左原创 2014-03-14 20:23:14 · 1148 阅读 · 0 评论 -
hdu2836之树状数组
TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 245Problem DescriptionI arrive at a big原创 2014-03-15 00:10:35 · 1528 阅读 · 0 评论 -
poj1195之二维树状数组
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13798 Accepted: 6408DescriptionSuppose that the fourth generation mobile phone base stati原创 2014-03-09 19:27:37 · 959 阅读 · 0 评论 -
poj2299之树状数组+离散化
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 37604 Accepted: 13518DescriptionIn this problem, you have to analyze a particular sorti原创 2014-03-09 18:31:44 · 1319 阅读 · 0 评论 -
hdu4031之树状数组
AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1618 Accepted Submission(s): 469Problem DescriptionToday is the 10th An原创 2014-03-16 02:11:07 · 1117 阅读 · 0 评论 -
poj2155之二维树状数组
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16661 Accepted: 6260DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2014-03-09 17:24:04 · 1038 阅读 · 0 评论 -
poj3067之树状数组
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19073 Accepted: 5170DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of road原创 2014-03-08 20:24:49 · 975 阅读 · 0 评论 -
poj2352之树状数组
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29628 Accepted: 12936DescriptionAstronomers often examine star maps where stars are represented b原创 2014-03-08 18:57:06 · 1190 阅读 · 0 评论 -
poj2481之排序+树状数组
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11321 Accepted: 3735DescriptionFarmer John's cows have discovered that the clover growing along th原创 2014-03-10 20:41:19 · 1336 阅读 · 0 评论 -
hdu2642之二维树状数组
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 400Problem DescriptionYifenfei is a romantic原创 2014-03-12 20:29:08 · 1124 阅读 · 0 评论 -
poj2492之树状数组
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3427 Accepted Submission(s): 1264Problem DescriptionN(3Each play原创 2014-03-12 19:36:30 · 907 阅读 · 0 评论 -
hoj之1867树状数组入门
经理的烦恼My Tags (Edit) Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 MSubmitted : 2521, Accepted : 594Jer原创 2014-03-08 17:21:25 · 1336 阅读 · 0 评论 -
hdu1166之树状数组入门
#include #include #include #include #include #include #include #include #include #include #define INF 99999999typedef long long LL;using namespace std;const int MAX=50000+10;int n;int原创 2014-03-08 16:34:38 · 787 阅读 · 0 评论 -
hdu3450之离散化+二分查找+树状数组
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1693 Accepted Submission(s): 564Problem DescriptionFor a se原创 2014-03-13 14:35:20 · 1616 阅读 · 0 评论 -
hdu4339之树状数组+二分
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 812Problem DescriptionYou are given two s原创 2014-03-13 16:29:30 · 1051 阅读 · 0 评论 -
hdu3874之离线树状数组
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2467 Accepted Submission(s): 873Problem DescriptionMery has a beauti原创 2014-03-13 18:57:40 · 1511 阅读 · 0 评论 -
hdu4455之树状数组+DP
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1571 Accepted Submission(s): 459Problem DescriptionXXX has an arra原创 2014-05-14 21:29:37 · 2064 阅读 · 0 评论