【HPU OJ 1310 】序列的区间操作 【思维】
2017-08-13 16:55
260 查看
题目描述
给你[1, N]共N个数,和Q次操作,每次操作将区间[x, y]里面的数全加v。
要求你按顺序输出Q次操作后这N个数。
输入
有多组测试数据,请处理到文件结束。
每组数据给定两个整数N和Q,接下来有Q行,表示Q次操作。每行有三个整数x、y、v。
后台数据保证均满足 1 <= N, Q <= 10^7 且 1 <= x <= y <= 10^7,1 <= v <= 10^7。
输出
每组数据输出N个整数,每两个整数之间有一个空格,最后一个数后面没有空格。
由于最后的数可能比较大,你只需要输出% 666666的结果。
样例输入
1 1
1 1 3
2 2
1 1 3
2 2 1
样例输出
4
4 3
来源
代码
给你[1, N]共N个数,和Q次操作,每次操作将区间[x, y]里面的数全加v。
要求你按顺序输出Q次操作后这N个数。
输入
有多组测试数据,请处理到文件结束。
每组数据给定两个整数N和Q,接下来有Q行,表示Q次操作。每行有三个整数x、y、v。
后台数据保证均满足 1 <= N, Q <= 10^7 且 1 <= x <= y <= 10^7,1 <= v <= 10^7。
输出
每组数据输出N个整数,每两个整数之间有一个空格,最后一个数后面没有空格。
由于最后的数可能比较大,你只需要输出% 666666的结果。
样例输入
1 1
1 1 3
2 2
1 1 3
2 2 1
样例输出
4
4 3
来源
代码
#include<bits/stdc++.h> using namespace std ; typedef long long LL ; const int MAXN = 1e7+10 ; const int MAXM = 1e5 ; const LL mod = 666666; inline int read(){ int f=1,x=0;char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1;ch=getchar();} while(ch>='0'&&ch<='9') { x=x*10+ch-'0'; ch=getchar();} return f*x; } inline void out(int a) { if (a < 0) { putchar('-'); a = -a; } if (a >= 10) out(a / 10); putchar(a % 10 + '0'); } int vis[MAXN], sum[MAXN]; int main(){ int n, q; while(~scanf("%d%d",&n,&q)) 4000 { memset(vis,0,sizeof(vis)); int a, b, c; while(q--){ a=read();b=read();c=read(); vis[a] += c; vis[b+1] -= c; } sum[0] = 0; for(int i = 1;i <= n; i++) { sum[i] = (sum[i-1] + vis[i]+1); vis[i] = sum[i] % mod; } for(int i = 1;i <= n; i++) { out(vis[i]);putchar(' '); } puts(""); } return 0; }
相关文章推荐
- 【HPU】[1732]序列的区间操作
- 【hpu oj 1009 QAQ的区间价值 思维】
- 问题 K: 序列的区间操作【区间加法】【思维】【数学】
- 【HPU-OJ】Divide the pears(数学,思维)
- 【hpu oj 1008 QAQ的矩阵价值 思维】
- 序列的区间操作
- hpuoj【1412】QAQ & 君临天下 || 天行九歌 【区间】
- 南邮 OJ 2027 操作序列
- [bzoj2962]序列操作_线段树_区间卷积
- 南邮OJ 2027 操作序列
- 问题 K: 序列的区间操作
- 序列的区间操作(对区间的操作,好题)
- 【hpu oj 1010 QAQ的序列价值 [数学、状态压缩]】
- Bzoj 1798: [Ahoi2009]Seq 维护序列seq(线段树区间操作)
- hdu3397 Sequence operation 线段树区间更新&&bzoj1858: [Scoi2010]序列操作
- 【BZOJ-2962】序列操作 线段树 + 区间卷积
- 九度oj 题目1544:数字序列区间最小值
- 【BZOJ 1858】【SCOI 2010】序列操作【区间线段树】
- BZOJ 1858: [Scoi2010]序列操作 线段树区间修改查询
- 【HPU-oj】-Triangles(锐角三角形个数,数学,思维)