xjr考考你数据结构（根号3）难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数改成v。输入第一行：n，表示数的个数...
分类：
其他好文 时间：
2015-06-12 20:55:34
阅读次数：
154
xjr考考你数据结构（根号2）难度级别：C； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数增加v。输入第一行：n，表示数的个数...
分类：
其他好文 时间：
2015-06-12 20:47:39
阅读次数：
100
第14章——C++中的代码重用包含对象成员的类14.1.1 valarray简介头文件valarray支持的功能：将数组中所用元素的值相加找出最大最小值等操作用valarray类声明一个对象valarray q_values;valarray weights;使用构造函数的代码片段valarra.....
分类：
编程语言 时间：
2015-05-31 16:34:05
阅读次数：
183
最大最小值
时间限制：1000 ms | 内存限制：65535 KB
描述
给出N个整数，执行M次询问。
对于每次询问，首先输入三个整数C、L、R：
如果C等于1，输出第L个数到第R个数之间的最小值；
如果C等于2，输出第L个数到第R个数之间的最大值；
如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。
（包括...
分类：
其他好文 时间：
2015-05-25 22:27:55
阅读次数：
164
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2015-05-20 22:05:49
阅读次数：
926
找出一个序列中乘积最大的连续子序列（至少包含一个数）。
样例
比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。
分析：访问到每个点的时候，以该点为子序列的末尾的乘积，要么是该点本身，要么是该点乘以以前一点为末尾的序列，注意乘积负负得正，故需要记录前面的最大最小值。
代码：
class Solution {
public:
/**
...
分类：
其他好文 时间：
2015-05-15 22:55:22
阅读次数：
212
对于不懂线段树的，先看为这篇文章理解下。点击打开链接
这道题普通方法 ，TLE。
题目1185题目信息运行结果本题排行讨论区最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R： 如果C等于1，输出第L个数到第R个数之间的最小值； 如果C等于2，输出第L个数到第R个数之间的最大值；...
分类：
其他好文 时间：
2015-05-07 16:46:41
阅读次数：
122
题目链接：http://poj.org/problem?id=3264
题目大意：n个数，求区间[ L,R ]的最大最小值之差；
题目分析：
RQM：dp[ i ][ j ], i开始长度为2^j的长度的区间最值；
O（nlog n）的预处理区间值，O（1）的查询；
代码：
//author: ACsorry
//result: accept
#include
#inclu...
分类：
其他好文 时间：
2015-04-28 22:56:11
阅读次数：
156
：向集合中添加10个元素，计算平均值，求最大、最小值。 1 double sum = 0; 2 list.AddRange(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }); 3 int Max,...
法1namespace 函数数组排序带出最大最小值及平均值{ class Program { static void Main(string[] args) { int[] b=new int[]{9,1,5,3,7}; ...
分类：
编程语言 时间：
2015-04-19 17:31:50
阅读次数：
192
