and9

1、复习了前缀和，差分（一维和二维） 2、双指针 //双指针核心思想就是优化时间 for() for()->O(n^2) >优化成O(n) /*for(i=0,j=0;i<n;i++) { while(j<i&&check(i,j)) j++; //每道题的逻辑 }*/ #include <iost ......