2018年7月26日
前缀和
摘要： 一维前缀和 作用：快速查询数组a[l]~a[r]的和，时间复杂度为o(1)。 求法：例如数组a[]，用一个数组sum[]来记录它的前n项和，例如sum[n]表示a[1]+a[2]+...+a[n]。 1 int sum[1000]; 2 void init() 3 { 4 for(int i=1; 阅读全文
posted @ 2018-07-26 13:31 paranoid。 阅读(134) 评论(0) 推荐(0) 编辑