2-2 二分&前缀和模板

二分模板 int mid=0; while(left<right){ mid=(left+right)/2; if(check(mid)<K) r=mid; else l=mid+1; }

前缀和模板 : 前缀呢 无非就是 从left->right的和: ( s[right] - s[left-1]) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int col=scanner.nextInt(); int row=scanner.nextInt(); int arr[] =new int[col+1]; int sum[]=new int[col+1]; for(int i=1;i<=col;i++){ arr[i]=scanner.nextInt(); sum[i]=sum[i-1]+arr[i];