一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树

题目大意: 给出NNN个数AiAiAi,Q个操作Q个操作Q个操作,每次操作有222种方式, ①给出区间[l,r][l,r][l,r]以及一个数xxx,表示给区间[l,r]区间[l,r]区间[l,r]中的每个AiAiAi都加上一个xxx ②给出区间[l,r]区间[l,r]区间[l,r],回答区...

2018-06-13 21:02:14

阅读数:20

评论数:0

POJ P2182 Lost Cows

题目大意: 有N个数,为1~N,给出N-1个a[i]表示前i个数有多少个数比当前的数要小,因为a[1]=0所以输入从a[2]开始,即输入a[2],a[3]……a[n-1],a[n]。2 <= N <= 8,000题解: 跟这题有点类似: http://blog.csdn.net/...

2017-05-11 16:53:40

阅读数:194

评论数:0

POJ P2828 Buy Tickets

题目大意: 有N个数值,他们要依次插入,每次输入a[i],b[i]表示b[i]插入到第a[i]个位置,即b[i]占用了第a[i]+1个位置,这个位置以后的人(包括这个位置的人)全都后退一格,求最后的整个队列的位置。 1 ≤ N ≤ 200,000 PS:每一组数据中有多组输入。题解: 线段...

2017-05-11 16:29:12

阅读数:237

评论数:0

POJ P2777 Count Color

题目大意: 在一个有N个点的线段里,给出多个询问与修改(总共有M个),每次给出一个K。 K=“C”,修改为“X,Y,Z”,即区间[X,Y]染色为Z。 K=“P”,询问为“X,Y”,即求区间[X,Y]的颜色总数。 一开始线段为颜色1,颜色总数不超过T。1<=N,M<=100000...

2017-05-03 18:16:42

阅读数:185

评论数:0

POJ P3368 Frequent values

题目大意: 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问,每个询问为:i j 询问在序列[i,j]中出现最多的元素。 数据范围:1 <= n, q <= 100000题解: 线段树: 在树的域中: 一个max表示当前区间出现最多的元素的数量。 一个lv...

2017-05-02 21:28:10

阅读数:113

评论数:0

SSL P2648 线段树练习五

题目大意: 有N个格子,分别为1`N,M次修改,每次3个数Z,X,Y, 有2种情况: Z=“M”时,将第X个格子加上Y。 Z=“C”时,统计区间[X,Y]的总和。1≤N,M≤100000 1<=x<=y<=N Z为M或者C题解: 线段树: 1.可以发现,如果修改的话...

2017-04-21 22:01:30

阅读数:151

评论数:0

SSL P2647 线段树练习四

题目大意: 在长为N的线段中(这条线段不算),加入M条线段[X,Y],最后查询某个线段[x,y]保证y=x+1。题解: 就是一个线段树+lazy: 1.每次走的时候因为如果你二分到这一个区间就代表你插入的线段一定经过这个区间,这个区间的线段数+1,如果查询到的刚好跟插入的完全覆盖就直接加入l...

2017-04-21 21:30:17

阅读数:163

评论数:0

SSL P2646 线段树练习题三

题目大意: 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。数据规模 N <= 10000 M <= 10...

2017-04-19 16:07:02

阅读数:218

评论数:0

jzoj P1663【AHOI2009】维护序列

题目大意: 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数[t,g]全部乘一个值c; (2)把数列中的一段数[t,g]全部加一个值c; (3)询问数列中的一段数[t,g]的总和,由于答案可能很大,你只需输出这个数模P的值。操作:s t g c ...

2017-04-18 16:53:20

阅读数:224

评论数:0

洛谷 PP3373【模板】线段树 2

题目大意: 已知一个N长数列,有M次操作,每次操作有3种: s=1 将某区间[l,r]每一个数加上x s=2 将某区间[l,r]每一个数乘上x s=3 求出某区间[l,r]的总和。对于30%的数据:N<=8,M<=10 对于70%的数据:N<=1000,M<=10...

2017-04-18 16:45:33

阅读数:218

评论数:0

洛谷 P3372【模板】线段树 1

题目大意: 如题,已知一个N个数的数列, 你需要进行M次操作,操作有下面两种: s=1,将某区间每一个数加上x s=2,求出某区间每一个数的和时间限制:1000ms 空间:128M 数据规模: 对于30%的数据:N<=8,M<=10 对于70%的数据:N<=100...

2017-04-15 10:56:34

阅读数:294

评论数:0

SSL P2645 线段树练习题二

题目大意: N长度的桌子上零散地放着M个不同颜色的盒子,桌子的后方是一堵墙。给出每个箱子的左端跟右端,问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 1<=n<=100000,1<=m<=100000,保证坐标[l,r]范围为[1,n]....

2017-04-14 11:17:43

阅读数:153

评论数:0

SSL P2644 线段树练习题一

题目大意: 一个N长度的桌面上有M个箱子,给出每个箱子所占的宽度最左端,最右端[l,r],从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。求影子的总宽度。数据范围 1<=n<=100000,1<=m<=100000 1<=l<=r<=n题解...

2017-04-13 21:16:20

阅读数:208

评论数:0

ZJU P1610 count the colors

题目大意: 在一条长度0~8000的线段上染色,每次把区间[l,r]染成某种颜色。显然,后面染上去的颜色会覆盖掉之前的颜色,求染色完以后,每种颜色在这条线段上有多少个间断的区间,某种颜色没有。颜色不重复 0<=l<=r<=8000 1<=n,颜色类型 <=8000...

2017-04-13 17:29:21

阅读数:138

评论数:0

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