2017年10月6日
前缀和问题
摘要： 1、一维前缀和问题 这个优化主要是用来求一个序列a中，a[i] + a[i + 1] + ..... + a[j - 1] + a[j] 的和的问题。 具体原理就是用sum[i]来表示"a[1] + a[2] + a[3] + ...... + a[i]"，其中sum[0] = 0，则(a[i] + 阅读全文
posted @ 2017-10-06 19:50 陈辻柒 阅读(280) 评论(0) 推荐(0)