basic_algorithm
第一次参加ACM协会的活动,接触了一些算法,总结一些。
前缀和
定义:给定一个数组A[1..n],前缀和数组PrefixSum[1..n]定义为:PrefixSum[i] = A[0]+A[1]+…+A[i-1];
用途:对数据做预处理简化之后的操作,降低时间复杂度。
示例:求两个整数a到b之间的所
...
Welcome to Darren's blog