【HPU】[1732]序列的区间操作

也算是个经典类型的题目了

没有完全按照宇神说的写

#include<stdio.h>
#include<string.h>
int a[10000200];
int main() {int N,Q;while(scanf("%d %d",&N,&Q)!=EOF) {memset(a,0,sizeof(a));while(Q--) {int x,y,t;scanf("%d %d %d",&x,&y,&t);a[x]=(a[x]+t)%666666;a[y+1]=(a[y+1]-t)%666666;}int z=0;for(int i=1; i<=N; i++) {z+=a[i];printf("%d",(i+z)%666666);if(i<N)printf(" ");elseprintf("\n");}}return 0;
}

题目地址:【HPU】[1732]序列的区间操作

【HPU】[1732]序列的区间操作相关推荐

利用伸展树提高区间操作的性能
一.首先,什么是区间操作?以及各种数据结构性能对比区间操作就是对一个序列的某个区间的所有元素进行的操作.比如,对区间所有元素增加一个值,翻转区间元素等. 对区间操作,最普通的方法就是数组.比如:对一 ...
python生成递增序列_Python的6种内建序列之通用操作
数据结构式通过某种方式(例如对元素进行编号)组织在一起的数据元素的集合,这些数据元素可以是数字或者字符,甚至可以是其他数据结构.在Python中,最基本的数据结构是序列(sequence).序列中的每 ...
lstm 变长序列_keras在构建LSTM模型时对变长序列的处理操作
我就废话不多说了,大家还是直接看代码吧~ print(np.shape(X))#(1920, 45, 20) X=sequence.pad_sequences(X, maxlen=100, paddi ...
python中的序列类型和序列号_python~序列类型及操作
''' 序列类型及操作序列处理函数及方法元组类型及操作列表类型及操作序列类型及应用场景序列类型定义: 序列是具有先后关系的一组元素序列是一维元素向量,元素类型可以不同类似数学元素序列元 ...
判断一个序列是否可由给定序列通过栈操作获得
Java代码: public class LegalSequence {public static void main(String[] args) {// System.out.println(le ...
Java判断一个序列是否可由给定序列通过栈操作获得（ABCDEF）
Java栈操作中的代码题目你是否已经掌握了呢?接下来上题目叭~~~ 判断一个序列是否可由给定序列通过栈操作获得(ABCDEF) 这是基础题噢学不会就打你pp呜呜呜~ 还是那句话,原创禁止转载侵权必究 ...
经纬财富:铜陵支撑和阻力位，可小区间操作
[消息面] 美国公布的经济数据好坏不一,初请失业金人数好于预期,但房市数据差于预期,现货白银略微冲高至20.84美元/盎司,整体位于0.10美元的区间操作. [技术面] 现货白银日线昨日收取一根小阳, ...
Python序列以及切片操作
1.序列序列是一个用于存储多个值的连续空间,每个值都对应一个整数编号,称为索引. 序列结构主要有列表.元组.集合.字典和字符串 2.索引正向递增索引,取值范围[0,N-1] 反向递减索引,取值范围 ...
吉首大学校赛 K 白山茶与红玫瑰（线段树区间操作）
链接:https://ac.nowcoder.com/acm/contest/925/K 来源:牛客网题目描述公元2019年6月22日,白山茶王国与红玫瑰王国展开大战,在世外仙境--天空花园处,双 ...
py04 内置类型序列数字字符串操作列表不可变性
F1. python知识结构 1.Python程序可以分解为模块.语句.表达式.对象关系程序由模块构成模块包含语句语句包含表达式表达式创建并处理对象 2.Python 内置对象是定义属于我们 ...

【HPU】[1732]序列的区间操作

【HPU】[1732]序列的区间操作相关推荐

最新文章

热门文章