线段树
理想主义文艺青年
理想主义源于对生活的憧憬 文艺是对生活的态度
展开
-
线段树基础篇
线段树基础篇原创 2014-07-30 16:58:56 · 734 阅读 · 0 评论 -
poj 1436 Horizontally Visible Segments(线段树)
Language:DefaultHorizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4766 Accepted: 1744DescriptionThere is a number of di原创 2015-10-10 17:11:21 · 335 阅读 · 0 评论 -
poj 3225 Help with Intervals(线段树)
Language:Default简体中文Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 11401 Accepted: 2817Case Time Limit: 2000MSDescription原创 2015-10-09 23:29:09 · 323 阅读 · 0 评论 -
poj 2528 Mayor's posters(线段树 离散化)
Language:DefaultMayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 51772 Accepted: 15073DescriptionThe citizens of Bytetown, AB, could原创 2015-10-08 22:57:12 · 286 阅读 · 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): 15122 Accepted Submission(s): 9235Problem Description原创 2015-10-08 00:47:24 · 298 阅读 · 0 评论 -
poj 2777 Count Color(线段树 区间更新)
Language:DefaultCount ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40057 Accepted: 12086DescriptionChosen Problem Solving and Program desi原创 2015-10-07 00:59:16 · 324 阅读 · 0 评论 -
zoj 1610 Count the Colors(线段树 区间更新)
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your原创 2015-10-07 18:29:32 · 346 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(区间更新 区间求和)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 80012 Accepted: 24687Case Time Limit: 2000MSDescriptionYou have N原创 2015-10-06 22:21:55 · 246 阅读 · 0 评论 -
hdu 3577 Fast Arrangement(区间更新)
Fast ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2745 Accepted Submission(s): 766Problem DescriptionChinese al原创 2015-10-05 23:26:36 · 408 阅读 · 0 评论 -
hdu 1556 Color the ball(线段树 区间更新单点查询)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13341 Accepted Submission(s): 6697Problem DescriptionN个气球排成一排,从原创 2015-10-05 16:25:15 · 370 阅读 · 0 评论 -
hdu 2795 Billboard(线段树 单点更新)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16198 Accepted Submission(s): 6852Problem DescriptionAt the entranc原创 2015-10-04 20:38:30 · 329 阅读 · 0 评论 -
hdu 4902 Nice Boat
简直要哭了。。你妹的。。这破题搞了老半天原创 2014-08-01 17:24:39 · 672 阅读 · 0 评论 -
线段树第二篇
线段树延迟更新篇hdu 1698原创 2014-07-31 22:01:22 · 610 阅读 · 0 评论 -
hdu 4893 Wow! Such Sequence!
hdu 4893 Wow! Such Sequence!原创 2014-08-06 13:00:08 · 650 阅读 · 0 评论 -
poj 3667 Hotel(线段树)
Language:DefaultHotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14346 Accepted: 6218DescriptionThe cows are journeying north to Thunder Bay i原创 2015-10-10 22:21:12 · 337 阅读 · 0 评论