cyhforlight

摘要： SOSDP 与 高维前缀和 高维前缀和 我们知道一维前缀和的写法：\(s_i = s_{i-1}+a_{i}\)，那么对于二维前缀和呢？ 显然，根据容斥原理，我们有 \[ \operatorname{sum}(x_1,y_1)=s_{x_1,y_1}-s_{x_1,y_1-1}-s_{x_1,y_1 阅读全文