线段树学习

一维线段树

题意

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;
}