ACM 线段树
AC_way
这个作者很懒,什么都没留下…
展开
-
hdu 5023 A Corrupt Mayor's Performance Art(广州网络赛)
A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)原创 2014-09-21 10:12:08 · 744 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(树状数组,线段树)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11121 Accepted Submission(s): 6842Problem Description原创 2014-08-27 14:57:54 · 2877 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树)
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2014-08-17 18:38:32 · 3005 阅读 · 0 评论 -
hdu 4366 Successor(线段树)
转载自http://blog.csdn.net/weiguang_123/article/details/8143916转载 2014-09-26 22:55:46 · 539 阅读 · 0 评论 -
E. Pillars(Codeforces Round #271)
E. Pillarstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMarmot found a row with n pillars. The i-th pilla原创 2014-10-09 17:24:40 · 924 阅读 · 1 评论 -
poj 3171 Cleaning Shifts(区间的最小覆盖价值)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2743 Accepted: 955DescriptionFarmer John's cows, pampered since birth, have reached new h原创 2014-10-28 11:40:56 · 1492 阅读 · 0 评论 -
poj 3368 Frequent values(线段树)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13516 Accepted: 4971DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2014-10-18 15:43:08 · 825 阅读 · 0 评论