2018年10月22日
前缀和
摘要： 前缀和这种小技巧noip很容易就考到了，例如11年的聪明的质监员这道题二分但是用到了前缀和优化。前缀和可以优化一下时间复杂度。 首先是一维的前缀和，a[i]+=a[i-1];这样很简单使用的时候只要直接a[r]-a[l-1]就可以吧r到l直接的累加全部搞出来优化一重循环0.0； 下面是10.21考的 阅读全文
posted @ 2018-10-22 20:11 chdy 阅读(395) 评论(0) 推荐(0) 编辑