线段树
文章平均质量分 78
爱生活爱丙妍
这个作者很懒,什么都没留下…
展开
-
poj 3261 线段树入门
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38134 Accepted: 17860Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-06-03 20:16:02 · 260 阅读 · 0 评论 -
hdu 3974 线段树重新排序区间更新
Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere is a原创 2015-10-30 14:04:58 · 463 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树区间更新
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the原创 2015-09-23 15:40:57 · 233 阅读 · 0 评论 -
poj 2528 Mayor's posters 线段树+离散化
题目大意:n个人依次贴海报,每张海报都有张贴范围(li以下解法是摘大神博客的- -,勿喷。解法:离散化,如下面的例子(题目的样例),因为单位1是一个单位长度,将下面的 1 2 3 4 6 7 8 10 — — — — — — — — 1 2 3 4 5 6 7原创 2015-09-22 20:49:04 · 170 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need t原创 2015-09-21 18:17:33 · 198 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description很多学校流行一种比较的习惯。老师们原创 2015-09-18 18:58:10 · 250 阅读 · 0 评论 -
hud 4614 线段树+二分
Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description Alice is so popu原创 2015-11-06 16:42:37 · 280 阅读 · 0 评论 -
hdu Can you answer these queries? 线段树成段更新
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Problem DescriptionA lot of原创 2015-09-30 17:39:54 · 213 阅读 · 0 评论 -
hdu 1540 线段树区间合并
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description原创 2015-10-18 17:39:34 · 249 阅读 · 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 ta原创 2015-09-28 20:04:03 · 295 阅读 · 0 评论 -
hdu 4006 线段树插入与单点更新
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8544 Accepted Submission(s): 3369Problem DescriptionXiao Ming原创 2015-08-08 22:36:18 · 384 阅读 · 0 评论 -
hdu 2795 线段树入门题目
题意:有一块h*w的墙,有N个宣传单 每个的大小为 1*wi 每次贴都从最左最上能贴的位置开始。求每一宣传单被贴在哪一行。思路:线段树,以1~h划分区间,每一个区间中保存该区间能放下的最大长度,每次从最上面开始找,找到符合的位置 贴上,该位置减去len,更新区间的最大长度值。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795代码:原创 2015-08-08 16:49:09 · 964 阅读 · 0 评论 -
poj 2828
排队买票,但是 中途 出现插队情况,比如 0 123,代表值为123的人 插入到 0 的位置,如果后面 出现 0 456,那么新的 0的位置就是 456,123就变成是 1的位置了观察发现,最后一个插入到该位置的人位置是固定的,那么我们可以从后面进行插入操作,pos val 代表val要插入到pos位置,那么就是说 pos 前面要留出 pos个位置,因为 是从 0 开始的。原创 2015-08-08 11:48:41 · 264 阅读 · 0 评论 -
hdu 1166---线段树入门题目
A - 敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Dere原创 2015-06-03 19:54:08 · 361 阅读 · 0 评论 -
hdu 1394 ------线段树入门题目
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-06-03 18:30:05 · 270 阅读 · 0 评论 -
hdu 5592 BestCoder Round #65 1003
ZYB's Premutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionZYB has a premutation P,b原创 2015-12-22 17:27:10 · 320 阅读 · 0 评论