线段树
关注
分享
扫一扫
文章平均质量分 90
@皮皮猪
这个作者很懒，什么都没留下…
展开
-
hdu2795-Billboard (线段树求区间最大值)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22862 Accepted Submission(s): 9487Problem DescriptionAt the entranc原创 2017-07-12 14:33:58 · 521 阅读 · 0 评论 -
hdu1540-Tunnel Warfare 线段树区间合并
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9013 Accepted Submission(s): 3479Problem DescriptionDuring the原创 2017-07-18 14:30:59 · 292 阅读 · 0 评论 -
hdu3333-Turing Tree 线段树+离散化
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5338 Accepted Submission(s): 1885Problem DescriptionAfter inventin原创 2017-07-18 20:01:04 · 933 阅读 · 0 评论 -
hdu1828-Picture 线段树+扫描线 求周长并
PictureTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5072 Accepted Submission(s): 2453Problem DescriptionA number of rectan原创 2017-07-21 18:34:24 · 402 阅读 · 1 评论 -
hdu3874-Necklace 线段树+离散化
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4849 Accepted Submission(s): 1659Problem DescriptionMery has a beaut原创 2017-07-19 11:21:15 · 224 阅读 · 0 评论 -
CDOJ1057-秋实大哥与花
秋实大哥与花Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。秋实大哥每原创 2017-07-19 20:25:21 · 462 阅读 · 0 评论 -
hdu1542-Atlantis 线段树+扫描线+离散化 求面积并
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13435 Accepted Submission(s): 5582Problem DescriptionThere are severa原创 2017-07-21 15:37:21 · 337 阅读 · 0 评论 -
hdu3642-Get The Treasury 线段树+扫描线+离散化 求三维体积并
Get The TreasuryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2808 Accepted Submission(s): 907Problem DescriptionJack know原创 2017-07-24 11:25:52 · 464 阅读 · 0 评论 -
hdu5091-Beam Cannon 线段树+扫描线 求矩形内最多能包含多少个点
Beam CannonTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110 Accepted Submission(s): 433Problem DescriptionRecently, the γ原创 2017-07-24 16:23:23 · 786 阅读 · 0 评论 -
hdu3265-Posters 线段树+离散化 求矩形面积并
PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6327 Accepted Submission(s): 1520Problem DescriptionTed has a new hous原创 2017-07-24 19:49:35 · 314 阅读 · 0 评论 -
二维线段树专题
二维线段树 二维线段树最主要用于平面统计问题。类似一维线段树，最经典的就是求区间最值（或区间和），推广到二维，求得就是矩形区域最值（或矩形区域和），对于矩形区域和，二维树状数组更加高效，而矩形区域最值，更加高效的方法是二维RMQ，但是二维RMQ不支持动态更新，所以二维线段树还是有用武之地的。 如果对一维线段树已经驾轻就熟，那么直接来看下面两段对比，就可以轻松理解二维转载 2017-07-26 20:31:35 · 12028 阅读 · 4 评论 -
hdu4819-Mosaic 二维线段树
MosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1891 Accepted Submission(s): 831Problem DescriptionThe God of sheep原创 2017-07-26 20:26:31 · 392 阅读 · 0 评论 -
poj2528-Mayor's posters 线段树+离散化
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65311 Accepted: 18875DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-07-17 18:59:59 · 324 阅读 · 0 评论 -
CDOJ1061-秋实大哥与战争 线段树区间合并问题（求最长连续区间长度）
秋实大哥与战争Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status男儿何不带吴钩，收取关山五十州。征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。秋实大哥命令所有士兵从左到右排成了一行来抵挡敌人原创 2017-07-20 15:52:40 · 532 阅读 · 0 评论 -
hdu1556-Color the ball (线段树区间更新)（延迟标记）
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21100 Accepted Submission(s): 10229Problem DescriptionN个气球排成一排，原创 2017-07-12 17:35:37 · 491 阅读 · 0 评论 -
hdu1698-Just a Hook (线段树区间更新)（延迟标记）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32616 Accepted Submission(s): 15997Problem DescriptionIn the game原创 2017-07-12 21:12:16 · 374 阅读 · 0 评论 -
poj3468-A Simple Problem with Integers 线段树成段增减，区域求和（延迟标记）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 110988 Accepted: 34567Case Time Limit: 2000MSDescriptionYou have N原创 2017-07-13 10:26:18 · 346 阅读 · 0 评论 -
hdu3577-Fast Arrangement 线段树区间覆盖
Fast ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3233 Accepted Submission(s): 922Problem DescriptionChinese al原创 2017-07-13 16:59:32 · 346 阅读 · 0 评论 -
hdu1754-I Hate It 线段树RMQ算法求区间最值问题
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77458 Accepted Submission(s): 29801Problem Description很多学校流行一种比较的习惯。原创 2017-07-14 10:49:32 · 426 阅读 · 1 评论 -
NYOJ-士兵杀敌（四） 线段树、区间数、树状数组
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的原创 2017-07-14 15:15:29 · 230 阅读 · 0 评论 -
NYOJ士兵杀敌（二） 单点值修改加区域求和
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2017-07-13 20:10:27 · 341 阅读 · 0 评论 -
NYOJ-士兵杀敌（五） 线段树区间更新、线段求和
士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2017-07-14 16:45:19 · 278 阅读 · 0 评论 -
NYOJ士兵杀敌（一） 线段树区间求和
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其原创 2017-07-13 19:55:37 · 279 阅读 · 0 评论 -
CDOJ1073-秋实大哥与线段树 线段树单点更新+区间求和
秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天他刚刚学习了线段树这个数据结构。为了检验自己的掌原创 2017-07-20 15:02:50 · 298 阅读 · 0 评论 -
poj3667-Hotel 线段树区间合并
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17772 Accepted: 7707DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2017-07-18 19:23:47 · 295 阅读 · 0 评论 -
（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分
Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1119 Accepted Submission(s): 495Special JudgeProblem Description原创 2017-08-04 17:15:43 · 541 阅读 · 0 评论