
前缀和与差分
- 2021 年 12 月 8 日
- 筆記
导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在aN中,我们设计一个数组sN …
Continue Reading导图 前缀和 前缀和常用于快速地求解区间范围内的元素总和。 一维前缀和 设元素存储在aN中,我们设计一个数组sN …
Continue Reading前言 在写CCF的202109-2题目时,我们宿舍的一位大佬教我怎么使用差分算法来解那道题,可是在他教了我两遍之后,我还 …
Continue ReadingLink 题目描述 给定一个长度为 \(n\) 的数列 \({a_1,a_2,\cdots,a_n}\),每次可以选择一 …
Continue Reading简述概念和应用 所谓的差分,其实就是后一项与前一项的差,对于第一项而言,\(a0 = 0\) 。设数组 \(a …
Continue Reading