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