困扰很久的一道编程题！跪求大神，谢谢！求java实现

import java.util.Arrays; import java.util.Scanner; /** * 1.把所有[x, y]区间的值 + z * 2.遍历最大值位置就可以 * @author * */ public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int arr[] = new int[n]; //用来存放所有数字 while (cin.hasNextInt()) { int x = cin.nextInt(); int y = cin.nextInt(); int z = cin.nextInt(); if(x == -1 && y == -1 && z == -1) { break; } for(int i = x; i <= y; i++) { arr[i] += z; //数组添加上相应的z } } System.out.println(Arrays.toString(arr)); int positionStart = 0; int positionEnd = 0; int temp = arr[0]; for(int i = 0; i < n; i++) { if(arr[i] > temp) { temp = arr[i]; positionStart = i; } if(arr[i] == temp) { temp = arr[i]; positionEnd = i; } } if(positionStart == positionEnd) { System.out.println(positionStart); } else { System.out.println(positionStart + " " + positionEnd); } } }

担心表述的不清楚，实际例子，如1到4区间所有加上2，4到6区间又加了4，所以最后数组中的值变成： 0, 2, 2, 2, 6, 4, 4, 0, 0   所以最大值为6，6所在位置为4

线段树

求大神！非常感谢！