花费 107ms 找到117826条记录
2023 [AHOI2009]维护序列 线段+lazy 繁体
2017年02月25 - 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个值 把数列中的一段数全部加一个值 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 输入格式: 第一行两个整数N和P P 。第二行含有N个非负整数,从左到右依次为a ,a , ,aN, ai ,

Oj-P2023 [AHOI2009]维护序列-线段+Lazy 繁体
2018年04月02 - 题目描述: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个值 把数列中的一段数全部加一个值 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 AC代码: long long a long long st ,lazy m ,lazy a int n,m,p void

2023_[AHOI2009]维护序列_线段 繁体
2017年04月16 - 题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个值 把数列中的一段数全部加一个值 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。思路加两个标记一个乘一个加,跑lazy 线段模板就可以了 写的时候忘了将值向上传递 最后没有输出lld型。。。 include

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 ,因此

P3373 【模板】线段 2 && P2023 [AHOI2009]维护序列——题解 繁体
2019年06月02 - 题目传送: nbsp P 模板 线段 nbsp nbsp P AHOI 维护序列 该题较传统线段模板相比多了一个区间乘的操作。一提到线段的区间维护问题,就自然想到了 懒标记 :为了降低时间复杂度,我们只需将要要查询的区间的真实值更新出来,而不至于一直细分到区间的每个单元,并给更新真实值的区间附加一个 懒标记 ,表示他的后代们还没有被更新。但是题中既有区间加,又有区间乘,一个懒标记难以轻松地同

P2023 [AHOI2009]维护序列 繁体
2018年04月01 - P AHOI 维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个值 把数列中的一段数全部加一个值 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 输入格式: 第一行两个整数N和P P 。 第二行含有N个非负整数,从左到右依次为

P2023 [AHOI2009]维护序列 繁体
2019年08月04 - 题目传送门 解题思路: 一道线段模板题,没啥好说的.qwq AC代码: nbsp

P2023 [AHOI2009]维护序列 繁体
2019年02月01 - 数据比线段 要毒瘤,一直 分的原因是: .long long nbsp 没开 .没有边做边 或者像我P 一样写了个看着像的边做边 .要看注释的话可以跳到P 上代码 nbsp

P2023 [AHOI2009]维护序列 繁体
2017年10月20 - 题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个 把数列中的一段数全部加一个 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的 。输入输出 式输入 式:第一行两个整数N和P P 。第二行含有N个非负整数,从左到右依次为a ,a , ,aN, ai , i N 。第

[P2023] [AHOI2009]维护序列 繁体
2018年06月12 - 题目链接: AHOI 维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a ,a , ,aN 。有如下三种操作形式: 把数列中的一段数全部乘一个值 把数列中的一段数全部加一个值 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 输入格式: 第一行两个整数N和P P 。 第二行含有N个非负整数,从左到右依


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