- 前綴和與差分
- 筆記&模板
- 前綴和與差分prefix_sum and difference - 唔知叫咩emm - 博客園 (cnblogs.com)
- 不適合做代碼筆記，復習主要是復習思路，要看就看模板題
- 常用代碼模板1——基礎演算法 - AcWing
- 常用代碼模板1——基礎演算法 - AcWing
- 注意：左留一個0，避免分類討論
- 注意：初始化陣列大小，記得+1
- 注意：初始化陣列大小，記得+1
- 前綴和與差分prefix_sum and difference - 唔知叫咩emm - 博客園 (cnblogs.com)
- 簡介
- 前綴和是一種重要的預處理，能大大降低查詢的時間復雜度
- 前綴和
- 數列的前n項的和
- 數列的前n項的和
- 差分
- 差分是一種和前綴和相對的策略，可以當做是求和的逆運算，差分陣列的前綴和陣列是原陣列
- 差分是一種和前綴和相對的策略，可以當做是求和的逆運算，差分陣列的前綴和陣列是原陣列
- 前綴和是一種重要的預處理，能大大降低查詢的時間復雜度
- 應用場景，關鍵詞
- 區間資訊維護與查詢
- 區間資訊維護與查詢
- 視頻教程
- STUACM-演算法入門-前綴和與差分(含二維)_嗶哩嗶哩_bilibili
- STUACM-演算法入門-前綴和與差分(含二維)_嗶哩嗶哩_bilibili
- 知識點&例題
- 前綴和
- 一維
- 303. 區域和檢索 - 陣列不可變 - 力扣（LeetCode）
- 力扣模板題（純模板）
- 力扣模板題（純模板）
- B3612 【深進1.例1】求區間和 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 洛谷模板題
- 洛谷模板題
- P5638 【CSGRound2】光騅者的榮耀 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 稍微復雜一點的前綴和：取不連續段
- 稍微復雜一點的前綴和：取不連續段
- CF1709B Also Try Minecraft - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 稍微復雜一點的前綴和：雙向的前綴和
- 稍微復雜一點的前綴和：雙向的前綴和
- 303. 區域和檢索 - 陣列不可變 - 力扣（LeetCode）
- 二維
- 304. 二維區域和檢索 - 矩陣不可變 - 力扣（LeetCode）
- 力扣模板題（純模板）
- 力扣模板題（純模板）
- P2004 領地選擇 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 洛谷模板題
- 洛谷模板題
- P2280 [HNOI2003]激光炸彈 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 幾乎模板題
- 幾乎模板題
- 304. 二維區域和檢索 - 矩陣不可變 - 力扣（LeetCode）
- 一維
- 差分
- 一維
- 1109. 航班預訂統計 - 力扣（LeetCode）
- 力扣模板題
- 力扣模板題
- P2367 語文成績 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 洛谷模板題
- 洛谷模板題
- 1094. 拼車 - 力扣（LeetCode）
- 小變式
- 小變式
- P3406 海底高鐵 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 變式
- 變式
- 1109. 航班預訂統計 - 力扣（LeetCode）
- 二維
- P3397 地毯 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 模板題
- 模板題
- P3397 地毯 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)
- 一維
- 前綴和
- 筆記&模板
/*Prefix_sum_And_Difference.cpp*/ //不適合做代碼筆記，復習主要是復習思路，要看就看模板題
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/527843.html
標籤：其他