线段树
文章平均质量分 85
glu_cky
未来再远,远不过我一路向前的步伐。
展开
-
Buy Tickets(线段树)
http://poj.org/problem?id=2828 模板题,从后面往前扫,维护空格数目 Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17482 Accepted: 8678 Description Railw原创 2016-04-06 10:32:43 · 240 阅读 · 0 评论 -
Can you answer these queries?
区间建树,维护区间和 Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 11858 Accepted Submission(s): 2801 Pr原创 2016-04-21 19:22:39 · 219 阅读 · 0 评论 -
Balanced Lineup
对区间建树,维护区间最大值最小值。 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 43493 Accepted: 20419 Case Time Limit: 2000MS Description For原创 2016-04-21 19:01:04 · 200 阅读 · 0 评论 -
Count the Colors
线段树,对区间建树,维护区间颜色 Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subse原创 2016-04-20 12:28:30 · 223 阅读 · 0 评论 -
Problem 2236 第十四个目标
http://acm.fzu.edu.cn/problem.php?pid=2236 Problem 2236 第十四个目标 Accept: 2 Submit: 3 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的原创 2016-05-03 09:22:31 · 457 阅读 · 0 评论 -
Mayor's posters
区间更新,区间求和,提供一个区间离散化技术 http://poj.org/problem?id=2528 Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55184 Accepted: 16008 Description原创 2016-04-08 17:17:08 · 311 阅读 · 0 评论 -
A Simple Problem with Integers
区间更新,区间求和 http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 87351 Accepted: 27114 Case Time L原创 2016-04-08 13:56:26 · 262 阅读 · 0 评论 -
Just a Hook
区间更新,区间求和,对线段建树,维护区间和 http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2560原创 2016-04-08 13:37:22 · 263 阅读 · 0 评论 -
Billboard
将h分割对其建树,树的大小siz=min(h,n)维护区间剩余最长的长度 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi原创 2016-04-06 18:49:18 · 260 阅读 · 0 评论 -
Minimum Inversion Number
逆序数个数,找最小的逆序数对数,对所输入的数字建树,维护区间输入数字的个数 http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other原创 2016-04-06 18:30:49 · 289 阅读 · 0 评论 -
I Hate It
http://acm.hdu.edu.cn/showproblem.php?pid=1754 单点更新求区间最大值 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58715 Accepted S原创 2016-04-06 18:13:23 · 279 阅读 · 0 评论 -
敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新,区间求和 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68897 Accepted Submiss原创 2016-04-06 11:06:24 · 590 阅读 · 0 评论 -
Assign the task(dfs+线段树_
http://acm.hdu.edu.cn/showproblem.php?pid=3974 ),亚信科技,壹晨仟阳(杭州) Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub原创 2016-05-23 10:39:14 · 563 阅读 · 0 评论