差分模板及例题

1. 模板

diff[l]+=d;
diff[r+1]-=d;

2.例题

//差分
//使数组中l-r范围的值+d
		public static void main(String[] args)
		{
			Scanner  scan=new Scanner(System.in);
			int n=101;
			int[] diff=new int[n];
			int[] a= new int[n];
			a[0]=0;
			int l=scan.nextInt();
			int r=scan.nextInt();
			int d=scan.nextInt();
			for(int i=1;i<n;i++)
			{
					a[i]=a[i-1]+1;
					
				
			}
			//模板
			diff[l]+=d;
			diff[r+1]-=d;
			for(int i=1;i<n;i++)
			{
					diff[i]+=diff[i-1];
					
				
			}
			
			for(int i=l;i<r+1;i++)
			System.out.print(a[i]+diff[i]+" ");	
			
		}

2 4 1
3 4 5