![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数列
youthinkwu
这个作者很懒,什么都没留下…
展开
-
CodeForces 276C Little Girl and Maximum Sum
题意:给出一列数,会有一些询问区间和,小妹妹要使得询问的和最大,要改变这列数的顺序,求最大的和是多少。 做法:差分数列,询问次数多的放大数字,这样就能使得和最大。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #define maxn 200010 using namespace std;原创 2015-02-19 01:00:41 · 273 阅读 · 0 评论 -
CodeForces 295A Greg and Array
大意:给出n个数,有m个操作,每个操作都是在一个区间[l,r]上加上一个数,有k个询问,每个询问是使得第x到第y个操作生效。问最后的数都变成了多少。 做法:差分数列套差分数列,第一层是求每个操作生效多少次,第二层是求每个位置都被加了多少。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> usi原创 2015-02-19 01:14:54 · 296 阅读 · 0 评论 -
HOJ 2683 Magic-Pen3
有N条单位线段,一开始全是白色,现在有区间修改操作,操作使得白色变红色,红色变黑色,黑色变白色。问一系列操作之后白色,红色,黑色的线段个数。 做法:差分数列,求出每个线段被操作的次数再%3,0就是白色,1是红色,2是黑色。#include <cstring> #include <cstdio> #include <iostream> #include <algorithm> int q[10010原创 2015-02-19 15:12:10 · 326 阅读 · 0 评论