
树状数组
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2182之二分+树状数组
Lost Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8712 Accepted: 5572 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2014-03-10 19:25:47 · 3436 阅读 · 1 评论 -
poj3321之将树转化为一维树状数组
Language: Default Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17342 Accepted: 5272 Description There is an apple tree outside of kaka's原创 2014-03-09 17:26:17 · 1327 阅读 · 0 评论 -
hdu1394求逆序数
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8928 Accepted Submission(s): 5478 Problem Description T原创 2014-03-14 13:47:15 · 1108 阅读 · 0 评论 -
hdu2838之树状数组
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2086 Accepted Submission(s): 644 Problem Description Sherlock's N (1原创 2014-03-14 21:42:55 · 1527 阅读 · 0 评论 -
hdu1556树状数组更新区间
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7222 Accepted Submission(s): 3747 Problem Description N个气球排成一排,从左原创 2014-03-14 20:23:14 · 1187 阅读 · 0 评论 -
hdu2836之树状数组
Traversal Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 669 Accepted Submission(s): 245 Problem Description I arrive at a big原创 2014-03-15 00:10:35 · 1583 阅读 · 0 评论 -
poj1195之二维树状数组
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13798 Accepted: 6408 Description Suppose that the fourth generation mobile phone base stati原创 2014-03-09 19:27:37 · 980 阅读 · 0 评论 -
poj2299之树状数组+离散化
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 37604 Accepted: 13518 Description In this problem, you have to analyze a particular sorti原创 2014-03-09 18:31:44 · 1360 阅读 · 0 评论 -
hdu4031之树状数组
Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1618 Accepted Submission(s): 469 Problem Description Today is the 10th An原创 2014-03-16 02:11:07 · 1162 阅读 · 0 评论 -
poj2155之二维树状数组
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16661 Accepted: 6260 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2014-03-09 17:24:04 · 1080 阅读 · 0 评论 -
poj3067之树状数组
Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19073 Accepted: 5170 Description Japan plans to welcome the ACM ICPC World Finals and a lot of road原创 2014-03-08 20:24:49 · 1005 阅读 · 0 评论 -
poj2352之树状数组
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29628 Accepted: 12936 Description Astronomers often examine star maps where stars are represented b原创 2014-03-08 18:57:06 · 1217 阅读 · 0 评论 -
poj2481之排序+树状数组
Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11321 Accepted: 3735 Description Farmer John's cows have discovered that the clover growing along th原创 2014-03-10 20:41:19 · 1371 阅读 · 0 评论 -
hdu2642之二维树状数组
Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 920 Accepted Submission(s): 400 Problem Description Yifenfei is a romantic原创 2014-03-12 20:29:08 · 1168 阅读 · 0 评论 -
poj2492之树状数组
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3427 Accepted Submission(s): 1264 Problem Description N(3 Each play原创 2014-03-12 19:36:30 · 963 阅读 · 0 评论 -
hoj之1867树状数组入门
经理的烦恼 My Tags (Edit) Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 M Submitted : 2521, Accepted : 594 Jer原创 2014-03-08 17:21:25 · 1421 阅读 · 0 评论 -
hdu1166之树状数组入门
#include #include #include #include #include #include #include #include #include #include #define INF 99999999 typedef long long LL; using namespace std; const int MAX=50000+10; int n; int原创 2014-03-08 16:34:38 · 816 阅读 · 0 评论 -
hdu3450之离散化+二分查找+树状数组
Counting Sequences Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1693 Accepted Submission(s): 564 Problem Description For a se原创 2014-03-13 14:35:20 · 1666 阅读 · 0 评论 -
hdu4339之树状数组+二分
Query Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2403 Accepted Submission(s): 812 Problem Description You are given two s原创 2014-03-13 16:29:30 · 1083 阅读 · 0 评论 -
hdu3874之离线树状数组
Necklace Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2467 Accepted Submission(s): 873 Problem Description Mery has a beauti原创 2014-03-13 18:57:40 · 1561 阅读 · 0 评论 -
hdu4455之树状数组+DP
Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1571 Accepted Submission(s): 459 Problem Description XXX has an arra原创 2014-05-14 21:29:37 · 2148 阅读 · 0 评论