2022年1月16日
前缀和与差分复习
摘要： ####前缀和是一种极其优秀的线性数据结构，也是一种重要的思想，它可以极大地降低区间查询的复杂度。 ####1、一维前缀和 预处理： for(int i = 1; i <= n; i++) sum[i] = sum[i - 1] + a[i]; 某子段和： sum[R] - sum[L - 1]; 阅读全文
posted @ 2022-01-16 12:35 Altwilio 阅读(32) 评论(0) 推荐(0) 编辑