洛谷Oj-P2023 [AHOI2009]维护序列-线段树+Lazy

题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个...

2018-04-02 09:55:34

阅读数:35

评论数:0

洛谷Oj-P1198 [JSOI2008]最大数-线段树(单点修改)

问题描述: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的...

2018-04-02 09:29:03

阅读数:49

评论数:0

[模板]-线段树-无Lazy

问题描述: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 代码:long long a[100010]; long long st[400010]; void push_up(int node) { st[node] ...

2018-03-28 10:15:35

阅读数:35

评论数:0

线段树

优势对于单点修改,区间修改,区间统计操作比较高效,时间复杂度为O(logn)结点的生成下图为每个结点所维护的区间 区间的划分:对于区间[l,r],mid =(l + r) / 2,划分的左子区间为[l,mid],右子区间为[mid + 1,r] 简单的线段树的简单的总结空间开4倍大小 线段树...

2018-03-27 21:15:20

阅读数:29

评论数:0

北京赛区(2017)网络赛-I-线段树

解决方法: 比较简单的线段树问题,签到题之一 这次题意的理解上算是坑了队友一发 ①x与y应该不相等吧,要找出一段区间中的最小值和次小值,然后相乘就可以了 抱着这个想法,连样例都没看就开始code,讨论了半天如何同时返回最小值与次小值,貌似解决了这个问题 打出了代码才测试了样例,发现题目的...

2017-09-24 08:55:27

阅读数:98

评论数:0

[模板]-线段树-区间修改 + 区间查询

问题描述: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 代码: long long st[100000 << 2],lazy[100000 <&...

2017-09-03 22:05:13

阅读数:129

评论数:0

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