import java.util.Scanner; public class Main { private static void add(int[][] helper, int x1, int y1, int x2, int y2, int num) { helper[x1][y1] += num; helper[x1 + 1][y1 + 1] += num; helper[x1 + 1][y1] -= num; helper[x1][y1 + 1] -= num; } public static ...
代码语言:java [] 复制 //java codes// 差分数组工具类classDifference{// 差分数组privateint[]diff;/* 输入一个初始数组,区间操作将在这个数组上进行 */publicDifference(int[]nums){assertnums.length>0;diff=newint[nums.length];// 根据初始数组构造差分数组diff[0]=nums[0];for(inti=1;i<nums.length...
importjava.util.Scanner; publicclassMain{ /** * arr数组 [left, right] 区间每个元素加 num * @param helper * @param left * @param right * @param num */ privatestaticvoidadd(int[]helper,intleft,intright,intnum) { helper[left]+=num; helper[right+1]-=num; } publicstaticvoidmain(Strin...