葉子曦

给定一个数组a[maxn],提出如下问题 问题1：求这个数组的所有值的总和。 方法一：定义变量sum，遍历数组使sum+=a[i]。 方法二：定义另一数组pre，使pre[i]为原数组的前缀和。a[0]+a[1]+...a[i],则pre[last]=pre[last-1]+a[last]即为答案。 问题2：在问题1条件下，修改任意一个a[i]值（设+=change）的同时修改总和 方法一：直接...

二分法是一种在一类单调的问题中快速寻找答案的方法，复杂度为O(logn)。 while(left < right){ int mid = left + (right - left)/2; //也可也写成(left+right)>>1 if(check(mid)){ ans = mid; left = mid + 1; } else