![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
2018面壁
这个作者很懒,什么都没留下…
展开
-
线段树练习题一
线段树练习题一Time Limit:10000MS Memory Limit:65536K Total Submit:32 Accepted:14 Case Time Limit:1000MSDescription桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? InputOutputSample原创 2017-04-14 20:20:30 · 333 阅读 · 0 评论 -
线段树练习题三
线段树练习题三Time Limit:10000MS Memory Limit:65536K Total Submit:17 Accepted:7 Case Time Limit:1000MSDescription给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同原创 2017-04-19 19:47:07 · 267 阅读 · 0 评论 -
线段树练习四
输入输出解释: 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两个数x,y 输出x到y这一个区间中的线段数 保证x+1=y 样例输入 : 7 5 2 3 2 5 2 4 4 5 2 4 2 4 样例输出: 3 做法原创 2017-09-13 20:53:04 · 287 阅读 · 0 评论 -
线段树练习五
Description一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input20 //方格个数 6 //有几组操作 M 1 1 //表示修改,第一个表示原创 2017-09-18 20:20:53 · 293 阅读 · 0 评论 -
5339. 【NOIP2017提高A组模拟8.25】玫瑰花精
Description Input output Sample Input7 11 1 15 1 123123 1 3 1 5 2 123123 2 15 1 21 2 3 1 6 1 7 1 8Sample Output1 7 4 2 7 4 1 3做法:可以考虑线段树。首先我们对区间[1..n]建立一棵线段树。对于每一个节点...原创 2018-07-14 15:04:46 · 188 阅读 · 0 评论 -
4273. 【NOIP2015模拟10.28B组】圣章-精灵使的魔法语
Description【背景介绍】 “魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子,真是令人火大。 “都说我是个人类了,魔法这种东西学起来很困难的吧!”我只好找个看似靠谱...原创 2018-07-14 18:59:39 · 240 阅读 · 0 评论