题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2017-06-17 20:46:38
阅读次数：
306
OJ题号：洛谷2023、BZOJ1798 思路： 参见[洛谷3373]【模板】线段树 2 ...
分类：
其他好文 时间：
2017-05-18 21:36:52
阅读次数：
278
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2017-05-16 23:11:18
阅读次数：
204
1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分 ...
分类：
其他好文 时间：
2017-05-15 18:20:43
阅读次数：
190
题目大意：维护一个序列，提供三种操作： 1.将区间中每个点的权值乘上一个数 2.将区间中每个点的权值加上一个数 3.求一段区间的和对p取模的值 2631的超^n级弱化版。写2631之前能够拿这个练练手。。。 线段树区间改动，让学校的大神指导了一下ZKW的区间改动方法，非常好理解，可是代码还是快不了。 ...
分类：
其他好文 时间：
2017-04-26 10:15:56
阅读次数：
159
题目链接 [Ahoi2009]chess 中国象棋 设f[i][j][k]为前i行，j列放了1个棋子，k列放了2个棋子的方案数 分6种情况讨论，依次状态转移。 ...
分类：
其他好文 时间：
2017-04-12 03:58:21
阅读次数：
178
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-10 10:57:25
阅读次数：
155
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2017-02-03 22:45:38
阅读次数：
223
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2017-01-29 16:59:56
阅读次数：
251
来水一发。 当然也不完全是为了水，这题的对于乘法和加法的处理还是值得考虑的； ...
分类：
其他好文 时间：
2017-01-20 18:52:11
阅读次数：
169
