Travic

摘要： **思路** 前缀和的思想就是 **把影响累加起来，每一次累加都作一次记录** 一般在情况满足两个条件时就使用它： （1）影响可以累加 （2）有多个查询 就拿计算二维矩阵面积来说: 图中红框框起的一个子矩阵的面积为9+8+4-2+3+11=33，同时以左上角（蓝框，坐标为（2，2））和右下角（黄框， 阅读全文

摘要： 直接上模板： /************** function: 从数组中获得子数组的最大和 param: A(数组),n(数组长度) return: nAll（子数组最大和) ***************/ int MaxSum(int *A, int n) { int nStart = A[0 阅读全文