洛谷P1198 [JSOI2008]最大数(线段树)

[JSOI2008]最大数题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操...

2017-12-15 21:24:08

阅读数:41

评论数:0

SSL2844 2017年11月8日提高组T2 奇怪的队列(线段树贪心)

2017年11月8日提高组T2 奇怪的队列Descriptionnodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面...

2017-11-08 20:53:21

阅读数:64

评论数:0

洛谷P3372 【模板】线段树 1(lazy)

【模板】线段树 1题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行...

2017-10-27 19:30:59

阅读数:39

评论数:0

SSL2710 2017年9月1号提高组 T3 玫瑰花精(线段树)

2017年9月1号提高组 T3 玫瑰花精Description Input第一行两个正整数n,m,分别表示花园大小和操作数。 接下来m行,每行两个正整数,F和x。 F=1:表示编号为x的花精进入花园。 F=2:表示编号为x的花精离开花园。 保证操作合法,即:离开花园的花精离开...

2017-09-07 18:46:34

阅读数:69

评论数:0

洛谷P1531 I Hate It(线段树)

I Hate It题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩输入输出格式输入格式: 第一行,有两个正...

2017-09-02 16:24:25

阅读数:84

评论数:0

jzoj1278 排队(线段树)

1278. 排队  Description   每天,农夫 John 的N(1   John 准备了Q (1 Input   第一行: N 和 Q.   第2..N+1行: 第i+1行是第i头牛的身高.   第N+2..N+Q+1行: 两个整数, ...

2017-07-07 18:09:07

阅读数:82

评论数:0

poj2182 Lost Cows(线段树)

Lost Cows Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited t...

2017-04-27 16:55:33

阅读数:89

评论数:0

poj2828 Buy Tickets(线段树)

Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The...

2017-04-26 20:55:55

阅读数:94

评论数:0

poj2777 Count Color(线段树)

Count Color Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, w...

2017-04-26 18:59:59

阅读数:88

评论数:0

poj3368 Frequent values(线段树)

Frequent values Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given se...

2017-04-25 20:12:12

阅读数:83

评论数:0

codevs1080 线段树练习

codevs 线段树练习 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N ...

2017-04-21 19:23:43

阅读数:86

评论数:0

线段树练习五(+树状数组)

线段树练习五 Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总...

2017-04-21 19:19:15

阅读数:80

评论数:0

线段树练习四

线段树练习四 Description x轴上有若干条不同线段,问某个单位区间[x,y]上重叠了多少条线段? Sample Input 20 510 19 2 9 5 13 15 17 13 19 15 16 Sample Output 3 ...

2017-04-18 16:48:10

阅读数:72

评论数:0

zoj1610 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 m...

2017-04-17 21:17:37

阅读数:80

评论数:0

线段树练习题三

线段树练习题三 Description 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 分析:与练习二差不多,统...

2017-04-15 14:43:39

阅读数:72

评论数:0

线段树练习题二

线段树练习题二 Description 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。  分析:cover=0表示该区间由多种颜色组成。cover>0表示该区间只有一种单一的颜色...

2017-04-14 21:08:19

阅读数:101

评论数:0

线段树练习题一

线段树练习题一 Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?  分析:给线段树每个节点增加一个域cover。cover=1表示该结点所对应的区间被完全覆盖,cover=0表示...

2017-04-14 21:04:00

阅读数:83

评论数:0

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