2022年6月6日
关于区间操作查找（前缀和与差分）+树状数组基础
摘要： 今天学了前缀和和差分，为了避免我把它忘掉，我还是浅浅的记录一下吧 首先需要知道什么是前缀和与差分： 前缀和就是数组中某元素之前（包括此元素）的所有元素的和 设b[]为前缀和数组，a[]是原数组。 对于一维数组而言，某个元素的前缀和就是从这个数组的第0个元素到这个元素的所有元素之和。 即： 那么就可以 阅读全文
posted @ 2022-06-06 08:24 你的小垃圾 阅读(286) 评论(0) 推荐(0) 编辑