01 2020 档案

算法基础——前缀和及差分

摘要：一、前缀和——基本就是公式（容斥原理）一维前缀和数组将S0定义成0是为了边界处理，统一形式。比如求 [1,10]的前缀和，其实就是S10，但是当我们定义S0 = 0后，我们就依然可以表示为 S10 - S0 #include<iostream> using namespace std; cons 阅读全文

posted @ 2020-01-06 12:23 Uitachi 阅读(628) 评论(0) 推荐(0) 编辑