![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树、树状数组
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电1556 Color the ball(树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9577 Accepted Submission(s): 4926Problem DescriptionN个气球排成一排,从左到右依次原创 2014-09-06 21:36:48 · 788 阅读 · 0 评论 -
杭电 1166敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42248 Accepted Submission(s): 17870Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2014-07-30 12:04:09 · 690 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers(线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 60462 Accepted: 18430Case Time Limit: 2000MSDescriptionYou have N i原创 2014-08-05 13:14:55 · 609 阅读 · 0 评论 -
杭电1754 I Hate It (线段树)
I Hate It Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si原创 2014-08-02 11:20:30 · 558 阅读 · 0 评论 -
杭电2838 Cow Sorting(树状数组)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2475 Accepted Submission(s): 801Problem DescriptionSherlock's N (1 ≤ N原创 2014-12-22 09:58:18 · 582 阅读 · 0 评论 -
hdu1541 Stars(树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4966 Accepted Submission(s): 1966Problem DescriptionAstronomers often examin原创 2014-10-19 15:32:27 · 714 阅读 · 0 评论 -
杭电1394 Minimum Inversion Number(线段树+归并排序解法)
Minimum Inversion Number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe inversion nu原创 2014-08-26 16:45:57 · 932 阅读 · 0 评论 -
杭电4911 Inversion(找最小逆序对数)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 711Problem Descriptionbobo has a sequence原创 2014-10-28 15:04:11 · 839 阅读 · 0 评论 -
杭电1255 覆盖的面积(线段树+扫描线)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3768 Accepted Submission(s): 1853Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2014-10-02 10:54:18 · 711 阅读 · 0 评论 -
poj1151 Atlantis(线段树+离散化+扫描线)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17749 Accepted: 6756DescriptionThere are several ancient Greek texts that contain descriptions o原创 2014-10-01 00:30:31 · 729 阅读 · 0 评论 -
poj2299 Ultra-QuickSort&&NYOJ117 求逆序数 (树状数组求逆序对数+离散化)+(归并排序)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 42087 Accepted: 15296DescriptionIn this problem, you have to analyze a particular sorting原创 2014-09-02 22:53:21 · 739 阅读 · 0 评论 -
poj1151 Atlantis(hh版 扫描线)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17920 Accepted: 6815DescriptionThere are several ancient Greek texts that contain descriptions o原创 2014-11-11 17:58:12 · 587 阅读 · 0 评论 -
NYOJ119 士兵杀敌(三)&&poj3264 Balanced Lineup(线段树)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2014-09-01 16:43:28 · 790 阅读 · 0 评论 -
NYOJ116 士兵杀敌(二)(树状数组)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2014-08-31 17:15:44 · 672 阅读 · 0 评论 -
NYOJ108 士兵杀敌(一)(树状数组)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2014-08-31 17:06:01 · 688 阅读 · 0 评论 -
poj2528 Mayor's posters(线段树+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42808 Accepted: 12481DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2014-08-29 14:24:30 · 750 阅读 · 0 评论 -
杭电1066 敌兵布阵(树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42218 Accepted Submission(s): 17857Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2014-07-30 10:16:13 · 833 阅读 · 0 评论 -
poj3321 Apple Tree(DFS+树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18974 Accepted: 5767DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2014-08-12 11:16:16 · 564 阅读 · 0 评论 -
杭电4970 Killing Monsters(数组标记)
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1574 Accepted Submission(s): 672Problem DescriptionKingdom Rush原创 2014-12-14 22:08:56 · 532 阅读 · 0 评论