acmoj 算路程 水水

在群里看到这个比赛就注册做了一道，这个真水，acmoj上的第一道题，贴上来纪念纪念，事实上是我现在做个题目就像贴上来，以后看能不能办的更好这个比赛。。第三道题好像是用线段树做，然而我并不会写。。。T了3发，先放弃吧。。。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
	int x,y,z;
}b[10005];
int a[10005];
int main()
{
	int T,n,m,i;
	int cnt = 0;
	cin >> T;
	while(T--)
	{
		cnt++;
		cin >> n;
		for(i=1; i<=n; i++)
		{
			scanf("%d",&a[i]);
		}
		cin >> m;
		for(i=1; i<=m; i++)
		{
			scanf("%d%d%d",&b[i].x,&b[i].y,&b[i].z);
		}
		printf("Case #%d:\n",cnt);
		for(i=1; i<=m; i++)
		{
			if(b[i].x == 0)
			{
				for(int k=b[i].y; k<=b[i].z; k++)
				{
					if(a[k] < 1000)
						a[k] = min(a[k]*a[k],1000);
				}
			}
			else if(b[i].x == 1)
			{
				int sum = 0;
				for(int k=b[i].y; k<=b[i].z; k++)
				{
					sum += a[k];	
				}
				cout <<  sum << endl;
			}			
		}
	}
	return 0;
}