2024年1月31日
差分算法
摘要： 差分算法 差分算法可以用来维护区间的加减 我们假定有一个数组 \(a={1,2,3,4}\) \(b\) 为数组 \(a\) 的差分数组。 \[b_i=\begin{cases} a_i - a_{i-1}&i \in [2,n]\\ a_1 & i=1 \end{cases} \]根据给定的数组 阅读全文
posted @ 2024-01-31 18:08 fedoralxy 阅读(21) 评论(0) 推荐(1) 编辑