簡單差分(保證你一看就懂)
簡單差分 可能這里的閱讀體驗更好:戳這里 引入 首先,給出一個問題:給出n個數,再給出Q個詢問,每個詢問給出le,ri,x,要求你在le到ri上每一個值都加上x,而只給你O(n)的時間范圍,怎么 ...
簡單差分 可能這里的閱讀體驗更好:戳這里 引入 首先,給出一個問題:給出n個數,再給出Q個詢問,每個詢問給出le,ri,x,要求你在le到ri上每一個值都加上x,而只給你O(n)的時間范圍,怎么 ...
閱讀體驗:https://www.zybuluo.com/Junlier/note/1228014 樹上差分 數學方法——差分 啦啦啦~樹上差分一點都不難(難的是天天愛跑步) 前置知識點 ...