【JZOJ 5456】【NOIP2017提高A组冲刺11.6】奇怪的队列 (线段树)

问题描述 nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有��个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 ...

2018-08-20 15:40:39

阅读数:20

评论数:0

【JZOJ 4273】【NOIP2015模拟10.28B组】圣章-精灵使的魔法语(线段树)

问题描述 【背景介绍】 “魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子,...

2018-07-14 16:27:32

阅读数:77

评论数:1

【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 t...

2017-04-20 21:41:12

阅读数:148

评论数:0

【SSLGZ 2647】线段树练习四

问题描述 在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 输入 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两...

2017-04-19 21:34:46

阅读数:132

评论数:0

【SSLGZ 2646】线段树练习三

问题描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 样例输入 4 20 //四条,总长度为20 10 19 ...

2017-04-18 17:30:58

阅读数:161

评论数:0

【SSLGZ 2645】线段树练习题二

问题描述 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 样例输入 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 10 11 16 样例输出 ...

2017-04-15 16:39:28

阅读数:151

评论数:0

【SSLGZ 2644】线段树练习题一

问题描述 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 样例输入 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 样例输出 15 算法...

2017-04-15 16:27:23

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭