萌新求助语法 /yun
查看原帖
萌新求助语法 /yun
47863
Imakf楼主2020/8/19 17:50

萌新刚学 java,想问问这是 java 正常内存大小还是我哪泄露了呀 /yun

MLE 三个点

import java.util.Scanner;

class BIT{
	int[] data;
	int Size;
	public BIT(int size){
		data = new int[size];
		Size = size;
	}
	public void add(int x ,int v){
		for( ; x < Size ; x += x & -x){
			data[x] += v;
		}
	}
	public int sum(int x){
		int Ans = 0;
		for( ; x > 0 ; x -= x & -x){
			Ans += data[x];
		}
		return Ans;
	}
}

public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		
		int n = cin.nextInt();
		int m = cin.nextInt();
		
		BIT Tree = new BIT(n + 1);
		for(int i = 1 ,v ; i <= n ; ++i){
			v = cin.nextInt();
			Tree.add(i ,v);
		}
		for(int i = 1 ,t ,l ,r ; i <= m ; ++i){
			t = cin.nextInt();
			l = cin.nextInt();
			r = cin.nextInt();
			if(t == 1){
				Tree.add(l ,r);
			}
			else{
				System.out.println(Tree.sum(r) - Tree.sum(l - 1));
			}
		}
	}
}
2020/8/19 17:50
加载中...