传送门 题意：给出一个长度为$N$的数列，$Q$次询问，每一次询问$[l,r]$之间的最大子段和，相同的数只计算一次。所有数字的绝对值$\leq 10^5$ GSS系列中不板子的大火题，单独拿出来写 因为相同的数字只计算一次，像GSS1中的合并操作就无法进行，传统做法失效，我们需要一种更强大的做法。 ...
分类：
其他好文 时间：
2018-11-30 11:15:24
阅读次数：
185
终于yy过去了 撒花 调了一天半，出了无数锅 以下是出锅列表 rotate的时候要判断父亲节点的父亲节点是否存在 rotate的时候记得修改节点的父亲信息 pushdown的时候注意特判有无左右子树 本题最大子段和要求至少要有一个数字 splay的每个节点中都存有一个点的权值，和线段树不同 lx和r ...
分类：
其他好文 时间：
2018-11-29 17:59:21
阅读次数：
157
题目 最大子段和 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 算法描述 设一个数组a[ ]，用于存放n个数，定义一个整型sum存放最大和，再定义一个 ...
分类：
其他好文 时间：
2018-11-14 14:33:33
阅读次数：
97
题目： 问题描述: 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。也就是是说找出一段连续的子序列，该序列的和是最大的，输出该最大值。 算法描述： 用一个一维数组记 ...
分类：
其他好文 时间：
2018-11-11 16:53:44
阅读次数：
161
7-2最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 2.问题描述 输入格式: 输入有两行： 第一行是n值（1<=n ...
分类：
编程语言 时间：
2018-11-11 13:52:49
阅读次数：
155
1.实践题目 7-2 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 首先将数据保存到一 ...
分类：
编程语言 时间：
2018-11-11 13:14:45
阅读次数：
212
一、实践题目:求最大子段和 二、问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 三、算法描述 四、算法时间及空间复杂度 ...
分类：
编程语言 时间：
2018-11-11 10:25:55
阅读次数：
150
7-2最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 2.问题描述 输入格式: 输入有两行： 第一行是n值（1<=n ...
分类：
编程语言 时间：
2018-11-10 21:13:02
阅读次数：
139
实践报告任选一题进行分析。内容包括： 最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 for(i=1;i<=n;i+ ...
分类：
编程语言 时间：
2018-11-10 15:23:48
阅读次数：
177
1.实践题目 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 最大子段和也是动态规划的一 ...
分类：
编程语言 时间：
2018-11-05 21:55:03
阅读次数：
142
