线段树学习

标签：io   os   数据   sp   c   amp   r   line   bs   

一维线段树

题意

Line 0,输入t,表示有t组测试数据

line 1 输入n，表示有n 个数字；

line 2 输入n个数字。

line 3 输入Q

line 4 接下来有Q行，每行两个整数a,b，表示n个数字的数组中，从第a个数到第b 个数的和，数组从1开始；

#include<iostream>
using namespace std;
int main()
{
double Max;
int t;
scanf("%d",&t);
int n;
double temp;
while(t--)
{
scanf("%d",&n);
Max=0;
while(n--)
{
scanf("%lf",&temp);
if(Max<temp)
Max=temp;
}
printf("%.2lf\n",Max);
}
return 0;
}

线段树学习

标签：io   os   数据   sp   c   amp   r   line   bs   

原文地址：http://www.cnblogs.com/sytu/p/3891231.html