2020年5月11日
浅谈前缀和与差分（一维数组）
摘要： 前缀和：其实可以理解为数组前n项的和，前缀和数组s[i]=a[1]+a[2]......+a[n]。s[i] = s[i-1] + a[i] ! 举个例子来实现下把：比如数组a[1]=7,a[2]=7,a[3]=5,a[4]=8,a[5]=2,a[6]=5,a[7]=8，每次需要询问序号 i 到 j 阅读全文
posted @ 2020-05-11 20:43 Canana 阅读(362) 评论(0) 推荐(0)