洛谷P2023 [AHOI2009]维护序列(线段树)

[AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很...

2018-08-25 10:39:30

阅读数:25

评论数:0

洛谷P1816 忠诚(线段树)

忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后...

2018-08-24 21:04:05

阅读数:45

评论数:0

poj2376 Cleaning Shifts(dp,线段树优化)

Cleaning Shifts Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around ...

2018-08-22 15:16:37

阅读数:15

评论数:0

洛谷P1438 无聊的数列(线段树,差分)

无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,...

2018-08-22 09:30:53

阅读数:48

评论数:0

poj3468 A Simple Problem with Integers(线段树)

A Simple Problem with Integers Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operatio...

2018-08-21 20:05:35

阅读数:17

评论数:0

洛谷 P1276 校门外的树(线段树)

P1276 校门外的树(增强版) 题目描述 校门外马路上本来从编号0到L,每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B);幸运的是还有植树者每次从编号C到D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗...

2018-07-16 20:53:07

阅读数:40

评论数:0

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

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

2017-12-15 21:24:08

阅读数:67

评论数:0

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

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

2017-11-08 20:53:21

阅读数:76

评论数:0

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

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

2017-10-27 19:30:59

阅读数:51

评论数: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

阅读数:85

评论数:0

洛谷P1531 I Hate It(线段树)

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

2017-09-02 16:24:25

阅读数:99

评论数: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

阅读数:106

评论数: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

阅读数:106

评论数: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

阅读数:110

评论数: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

阅读数:99

评论数: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

阅读数:95

评论数:0

codevs1080 线段树练习

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

2017-04-21 19:23:43

阅读数:94

评论数:0

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

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

2017-04-21 19:19:15

阅读数:89

评论数: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

阅读数:84

评论数: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

阅读数:87

评论数:0

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