"bzoj1798" 题目描述：给定n个数的序列，有三种操作。 1、将一段区间乘上c 2、将一段区间加上c 3、求一段区 ...
分类：
其他好文 时间：
2018-11-18 21:07:04
阅读次数：
187
www.cnblogs.com/shaokele/ bzoj1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不 ...
分类：
其他好文 时间：
2018-08-11 23:24:46
阅读次数：
256
题目链接 暴力数据结构之线段树$qwq$ 裸题直接敲板子 忘了啥时候写的了$qwq$ 直接上代码吧 ...
分类：
其他好文 时间：
2018-07-25 00:54:46
阅读次数：
207
Water Problem 单点修改 区间修改 差分 BZOJ1798区间加乘 HDU4027 区间加等差数列区间求和 区间加等比数列区间求和 ...
分类：
其他好文 时间：
2018-05-10 23:40:31
阅读次数：
208
1798: [Ahoi2009]Seq 维护序列seq 题目：传送门 题解： 好题！毒瘤恶心题！ 有打过线段树lazy的经验之后其实并不难，也就加niang个lazy标记死磕代码咯 吐槽：update先加后乘WA...反过来...A了 代码： ...
分类：
其他好文 时间：
2018-03-10 11:53:58
阅读次数：
148
老坑了。 之前比较困然后没调出来，之前比较颓不想调毒瘤题。 做过类似的splay题，然后这题没啥好说的，开LL。 ...
分类：
其他好文 时间：
2018-02-27 13:21:03
阅读次数：
168
大概是模板题中的一个吧，标记维护同BZOJ1798 一开始把读入用的字符串声明成s楞是没发现，编译可以过而且没有warning...... 很走心地用long long，但在BZOJ上用unsigned才过得了 ...
分类：
其他好文 时间：
2017-12-24 16:51:00
阅读次数：
149
题目链接： TP 題解： 线段树玩法真心多233 以前见过类似的题，但没写，今天做LCT发现一道双修改，尴尬的发现自己不太会2333，然后zyf就一脸嫌弃的告诉我先写这道线段树的版本emmmmmmm 自己YY了好久，发现总会被时间顺序日到……看了题解（我是大蒟蒻…… 因为我一直都想把两种操作分离开， ...
分类：
其他好文 时间：
2017-12-15 20:53:44
阅读次数：
149
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 ...
分类：
其他好文 时间：
2017-09-24 09:58:53
阅读次数：
244
题目：BZOJ1798、洛谷P2023。 题目大意：有长为N的数列，设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 解题思路：此题很容易想到线段树 ...
分类：
其他好文 时间：
2017-08-06 12:53:15
阅读次数：
142
