线段树
文章平均质量分 59
线段树
然然zl
这个作者很懒,什么都没留下…
展开
-
线段树 区间修改 最小值+最大值 最假女选手
最假女选手题目描述在刚刚结束的水题嘉年华的压轴节目放水大赛中,wyywyy如愿以偿的得到了最假女选手的奖项。但是作为主办人的C_SUNSHINE为了证明wyywyy确实在放水,决定出一道基础题考察wyywyy的姿势水平。给定一个长度为 N序列,编号从1 到 N。要求支持下面几种操作:1.给一个区间[L,R] 加上一个数x2.把一个区间[L,R] 里小于x 的数变成x3.把一个区间[L,R] 里大于x 的数变成x4.求区间[L,R] 的和5.求区间[L,R] 的最大值6.求区间[L,R]原创 2020-07-18 15:22:27 · 298 阅读 · 0 评论 -
线段树 区间区间取最小值 HDU5306 Gorgeous Sequence
HDU5306 Gorgeous SequenceProblem DescriptionThere is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this sequence.0 x y t: For every x≤i≤y, we use min(ai,t) to re原创 2020-07-18 12:44:55 · 297 阅读 · 0 评论 -
线段树 区间乘法+加法 洛谷P3373 【模板】线段树 2
P3373 【模板】线段树 2题目描述如题,已知一个数列,你需要进行下面三种操作:将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p,分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含若干个整数,表示一个操作,具体如下:操作 11: 格式:1 x y k 含义:将区间 [x,y][x,y] 内每个数乘上 kk原创 2020-07-18 11:41:58 · 274 阅读 · 0 评论 -
线段树 区间修改(加法) 一个简单的整数问题
一个简单的整数问题题目描述你有N个整数,A1,A2,…,AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N,Q≤100000。第二行包含N个数字,A1,A2,…,AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将C添加到Aa,Aa + 1,…,Ab中的每一个。 -10000≤c≤10000。“Q a b”表示查询A原创 2020-07-18 11:33:16 · 220 阅读 · 0 评论 -
线段树 单点修改 最大数maxnumber
最大数maxnumber题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:初始时数列是空的,没有一个数。输入第一行两个整数,M和D,其中M表示操作的原创 2020-07-18 11:31:06 · 119 阅读 · 0 评论