线段树
文章平均质量分 61
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 2646】线段树练习三
问题描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 样例输入 4 20 //四条,总长度为20 10 19 1 2 9 2 5 13 3 15 17 4 样例输出 7 算法讨论 和前面的线段树练习二原创 2017-04-18 17:30:58 · 295 阅读 · 0 评论 -
【SSLGZ 2644】线段树练习题一
问题描述 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 样例输入 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 样例输出 15 算法讨论 构建一颗线段树,每个节点分别代表一个单位区间,我们给每个区间打上标记,当标记为1时代表此区间被完原创 2017-04-15 16:27:23 · 418 阅读 · 0 评论 -
【SSLGZ 2645】线段树练习题二
问题描述 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 样例输入 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 10 11 16 样例输出 4 算法讨论 构建线段树,我们定义区间标记为-1时表示该区间有多种颜色,标记>=0时表示区间内有单原创 2017-04-15 16:39:28 · 359 阅读 · 0 评论 -
【SSLGZ 2647】线段树练习四
问题描述 在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 输入 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两个数x,y 输出x到y这一个区间中的线段数 保证x+1=y 输出 输出线段数目 样例输入 7原创 2017-04-19 21:34:46 · 316 阅读 · 0 评论 -
【ZOJ 1610】Count the Colors
问题描述 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at last.原创 2017-04-20 21:41:12 · 338 阅读 · 0 评论 -
【JZOJ 4273】【NOIP2015模拟10.28B组】圣章-精灵使的魔法语(线段树)
问题描述 【背景介绍】 “魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子,真是令人火大。 “都说我是个人类了,魔法这种东西学起来很困难的吧!”我只好找个看似靠谱的借口。 然...原创 2018-07-14 16:27:32 · 322 阅读 · 1 评论 -
【JZOJ 5456】【NOIP2017提高A组冲刺11.6】奇怪的队列 (线段树)
问题描述 nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有��个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 但是,粉丝们或多或少都是有些失望的,失望使她们晕头转向、神魂颠倒,已经分不清楚哪一边是“前面”了,于...原创 2018-08-20 15:40:39 · 352 阅读 · 0 评论