花费 43ms 找到102458条记录
1 2023 [AHOI2009]维护序列 线段+lazy
2017年02月25 - 60000 70000 80000 90000 100000 100000 题解:线段。因为有乘法和加法,要打两个lazy标志。显然,乘法和加法是具有共通性的。 设add[i]为加法lazy,mul[i]为乘法lazy 对于每一次pushdown,mul[p
2 Oj-P2023 [AHOI2009]维护序列-线段+Lazy
2018年04月02 - 题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出
3 2023_[AHOI2009]维护序列_线段
2017年04月16 - 加两个标记一个乘一个加,跑lazy+线段模板就可以了 写的时候忘了将值向上传递 最后没有输出lld型。。。#include <stdio.h>#define maxn 1000001#define LL long longint n,mod;struct tree{ LL x
4 P2023 [AHOI2009]维护序列 || 线段加法和乘法运算
2017年10月18 - 原理倒是非常简单。设原数为x,加法的lazytag为b,乘法的lazytag为a,操作数为c,那么原式为ax+b,乘上c后(ax+b)c=(ac)*x+b*c,加上c后(ax+b)+c=ax+(b+c),因此加法时只需要更新加法的lazytag,乘法的时候就需要同时乘乘法和加法的lazytag。(乘
5 P2023 [AHOI2009]维护序列
2018年04月01 -            P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值
6 P2023 [AHOI2009]维护序列
2017年08月14 - P2023 [AHOI2009]维护序列题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段
7 [P2023] [AHOI2009]维护序列
2018年06月12 - 题目链接:[AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段
8 P2023 [AHOI2009]维护序列
2017年10月20 - : Ahoi 2009典型的线段,手推一下 区间乘 的计算式,写成代码即可。。。附代码:#include<iostream>#include<algorithm>#include<stdio.h>#define LSON rt<<1#define RSON
9 [P2023][AHOI2009]维护序列(线段)
2018年05月01 - 1000 1000 10000 60000 70000 80000 90000 100000 100000 Source: Ahoi 2009 原来小可可十几年前就是AHOI的主人公啊。 线段打标记就好了,先乘后加。 1 #include<cstdio>
10 P2023 [AHOI2009]维护序列 (线段)
2018年05月29 - 90000 100000 100000 M= 10 1000 1000 10000 60000 70000 80000 90000 100000 100000 Source: Ahoi 2009 Solution 线段的题目还真不能小看了... 这一道题花了我快一整节晚自习... 较之平常的线段

 
© 2014-2019 ITdaan.com 粤ICP备14056181号