线段树
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
Codeforces 610D Vika and Segments 【线段树扫描线 求面积并】
D. Vika and Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has an infinite sheet of squared原创 2016-01-01 18:41:54 · 1026 阅读 · 0 评论 -
zzuoj 10403: D.山区修路 【线段树优化dp】
10403: D.山区修路Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 76 Solved: 24[Submit][Status][Web Board]Description某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,原创 2016-03-04 17:22:41 · 899 阅读 · 1 评论 -
hdoj 4509 湫湫系列故事——减肥记II 【线段树】
湫湫系列故事——减肥记IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2930 Accepted Submission(s): 1199Problem Description 虽然制定了减肥食谱,原创 2016-02-04 18:59:57 · 791 阅读 · 0 评论 -
hdoj 4419 Colourful Rectangle 【线段树 + 扫描线】
Colourful RectangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 593Problem DescriptionWe use原创 2016-01-31 19:37:11 · 496 阅读 · 0 评论 -
Codeforces 622C Not Equal on a Segment 【线段树 or dp】
C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integ原创 2016-02-13 18:20:43 · 589 阅读 · 0 评论 -
hdoj 4521 小明系列问题——小明序列 【线段树优化dp or LIS变形】
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2542 Accepted Submission(s): 786Problem Description 大家都知道小明最喜欢研究原创 2016-01-13 20:22:57 · 476 阅读 · 0 评论 -
Codeforces 627B Factory Repairs 【线段树】
B. Factory Repairstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA factory produces thimbles in bulk. Typ原创 2016-03-01 18:55:52 · 717 阅读 · 0 评论 -
hdoj 4288 && Codeforces 85D Coder 【线段树】
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4792 Accepted Submission(s): 1833Problem Description In mathematics a原创 2016-01-12 17:49:05 · 461 阅读 · 0 评论 -
poj 1177 Picture 【线段树 扫描线 求轮廓周长】
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11444 Accepted: 6050DescriptionA number of rectangular posters, photographs and other pictures原创 2016-01-11 14:35:37 · 743 阅读 · 0 评论 -
hdoj 3642 Get The Treasury 【线段树 扫描线 求立方体积交】
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2341 Accepted Submission(s): 714Problem DescriptionJack know原创 2016-01-09 21:06:59 · 569 阅读 · 0 评论 -
hdoj 1255 覆盖的面积【线段树 + 扫描线求重叠两次及以上的面积】
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4666 Accepted Submission(s): 2313Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2016-01-09 21:06:23 · 473 阅读 · 0 评论 -
hdoj 4578 Transformation 【线段树 区间加、乘、修改、幂次求和】
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3869 Accepted Submission(s): 956Problem DescriptionYuanfang is原创 2016-01-09 02:53:48 · 2093 阅读 · 0 评论 -
hdoj 4614 Vases and Flowers 【线段树 + 二分】
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2635 Accepted Submission(s): 1026Problem Description Alice原创 2016-01-09 02:53:11 · 900 阅读 · 0 评论 -
hdoj 4553 约会安排 【线段树区间合并】
约会安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 243Problem Description 寒假来了,又到了小明和女神们约会的季节。原创 2016-01-09 02:52:53 · 366 阅读 · 0 评论 -
hdoj 5489 Removed Interval 【线段树维护LIS or LIS变形】
Removed IntervalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s): 426Problem DescriptionGiven a se原创 2016-01-14 12:15:05 · 532 阅读 · 0 评论 -
poj 2777 Count Color 【线段树lazy区间染色 + 查询区间颜色数目 + 状态压缩】
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39950 Accepted: 12050DescriptionChosen Problem Solving and Program design as an optional cour原创 2015-09-20 22:28:46 · 1280 阅读 · 0 评论 -
hdoj 4267 A Simple Problem with Integers 【线段树】
题目链接:hdoj 4267 A Simple Problem with IntegersA Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5030 Accepte原创 2016-04-24 18:38:10 · 760 阅读 · 0 评论 -
poj 3667 Hotel 【线段树lazy + 区间合并】
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14224 Accepted: 6178DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2015-09-15 22:42:12 · 490 阅读 · 0 评论 -
poj 2828 Buy Tickets 【线段树】【逆序插入 + 单点更新 + 区间求和】
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16067 Accepted: 8017DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2015-08-21 00:44:45 · 1257 阅读 · 0 评论 -
hdoj 2795 Billboard 【线段树 单点更新 + 维护区间最大值】
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15719 Accepted Submission(s): 6629Problem DescriptionAt the entranc原创 2015-08-20 18:22:08 · 1611 阅读 · 0 评论 -
Codeforces 629D Babaei and Birthday Cake 【线段树优化dp】
D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every birthday par原创 2016-02-27 23:42:05 · 934 阅读 · 0 评论 -
hdoj 5634 Rikka with Phi 【线段树 + 欧拉】
Rikka with PhiTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 64Problem DescriptionRikka and Y原创 2016-02-27 23:38:30 · 798 阅读 · 0 评论 -
lightoj 1081 - Square Queries 【二维线段树】
题目链接:lightoj 1081 - Square Queries原创 2016-03-23 00:09:26 · 335 阅读 · 0 评论 -
poj 2155 Matrix 【二维线段树】
题目链接:poj 2155 Matrix原创 2016-03-23 00:08:08 · 385 阅读 · 0 评论 -
二维线段树和二维树状数组
二维线段树,支持单点更新、元素求和、查询最大值和最小值。代码:struct Nodey { int ly, ry, val, Max, Min, sum;//元素 最大值 最小值 元素和};int nx, ny;//横长 竖长int posx[MAXN], posy[MAXN];struct Nodex { int lx, rx; Nodey treey[MAXN<<原创 2016-04-01 12:22:57 · 981 阅读 · 3 评论 -
hdoj 4819 Mosaic 【二维线段树 单点更新 区间查询】
题目链接:hdoj 4819 MosaicMosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1394 Accepted Submission(s): 601Problem Description The God o原创 2016-04-01 12:01:30 · 632 阅读 · 0 评论 -
POJ 2019 Cornfields 【二维线段树】
题目链接:POJ 2019 CornfieldsCornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6269 Accepted: 3089 DescriptionFJ has decided to grow his own corn hybrid in order to help原创 2016-04-01 10:47:10 · 569 阅读 · 0 评论 -
hdoj 1823 Luck and Love 【二维线段树】
题目链接:hdoj 1823 Luck and LoveLuck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6172 Accepted Submission(s): 1557Problem De原创 2016-04-01 10:46:29 · 387 阅读 · 0 评论 -
hdoj 5638 Toposort 【线段树 维护 拓扑序】
题目链接:hdoj 5638 Toposort原创 2016-03-08 12:41:53 · 395 阅读 · 0 评论 -
hdoj 3974 Assign the task 【DFS + 线段树区间修改】
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1457 Accepted Submission(s): 667Problem DescriptionThere is a原创 2016-01-09 02:52:26 · 460 阅读 · 0 评论 -
hdoj 1540 Tunnel Warfare 【线段树 区间合并】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6106 Accepted Submission(s): 2361Problem DescriptionDuring the原创 2016-01-09 02:51:55 · 381 阅读 · 0 评论 -
hdoj 5592 ZYB's Premutation 【线段树插空】
ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 31 Accepted Submission(s): 8Problem DescriptionZYB has a原创 2015-12-05 21:41:48 · 450 阅读 · 0 评论 -
hdoj 3397 Sequence operation 【线段树区间覆盖 + 异或 + 合并】【维护延迟标记的顺序】
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7238 Accepted Submission(s): 2165Problem Descriptionlxhgww原创 2015-09-25 18:11:39 · 820 阅读 · 0 评论 -
poj 2528 Mayor's posters 【线段树 + 离散化】
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50643 Accepted: 14675DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2015-08-20 18:04:39 · 690 阅读 · 0 评论 -
hdoj 1394 Minimum Inversion Number 【线段树 or 线段树lazy or 树状数组 or 归并排序】【逆序对】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12991 Accepted Submission(s): 7939Problem DescriptionTh原创 2015-05-17 14:19:03 · 644 阅读 · 0 评论 -
hdoj 1541 Stars 【树状数组 线段树】【单点更新 区间求和】
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 2235Problem DescriptionAstronomers often exam原创 2015-05-17 22:13:18 · 522 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 【线段树 or 线段树+lazy or 树状数组 or 归并排序】 求逆序对
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46504 Accepted: 16945DescriptionIn this problem, you have to analyze a particular sorting a原创 2015-05-16 19:20:11 · 763 阅读 · 0 评论 -
nyoj 117 求逆序数【线段树 树状数组 归并排序】
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表原创 2015-05-17 18:37:19 · 527 阅读 · 0 评论 -
hdoj 1166 敌兵布阵 【单点更新+区间求和】 【线段树】 【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51284 Accepted Submission(s): 21466Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2015-04-02 19:05:15 · 707 阅读 · 0 评论 -
hdoj 1556 Color the ball 【线段树 + lazy区间更新】 【树状数组】
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11566 Accepted Submission(s): 5784Problem DescriptionN个气球排成一排,从左到原创 2015-05-15 20:58:20 · 615 阅读 · 2 评论