
前綴和與差分
- 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