1.4 前綴和與差分 本次主要介紹前綴和、差分算法，前綴和與差分互為逆運(yùn)算，是一種非常重要的算法思想。其中前綴和算法適用于需要頻繁求出一段區(qū)間和的情況，差分算法適用于將某段區(qū)...
發(fā)簡(jiǎn)信
IP屬地：澳門
-
算法基礎(chǔ)第一講（前綴和、差分）
1.4 前綴和與差分 本次主要介紹前綴和、差分算法，前綴和與差分互為逆運(yùn)算，是一種非常重要的算法思想。其中前綴和算法適用于需要頻繁求出一段區(qū)間和的情況，差分算法適用于將某段區(qū)...