@前綴和 / 博客 RSS 訂閱

Nov 21 2025

fjfdh - HTML5速查表

CCF GESP 五級真題考頻與知識點速查表 （按 2023-2025 共 7 場正式考試出現次數降序，同頻次按時間倒序） 序號 題號

redis , 前綴和 , 數據庫 , 原根 , 質因數分解

收藏 評論

Dec 16 2025

技術領航者之聲 - LeetCode 560.和為 K 的子數組(中等)_51CTO博客

前綴和是一種預處理技巧,通過構建前綴和數組,可以在O(1)時間內計算任意區間的和。 原理 原數組: [a₀, a₁, a₂, …, aₙ] 前綴和: prefix[i] = a₀ + a₁ + … + aᵢ₋₁ 區間和: sum(i, j) = prefix[j+1] - prefi

子數組 , leetcode , 算法 , 前綴和 , 哈希字典 , 前端開發 , Javascript

收藏 評論

Dec 19 2025

陌陌香閣 - 【數學】解方程

題目傳送門 題目大意 給定 \(n\) 個方程，\(Q\) 次詢問，每次詢問區間 \([l,r]\) 中有多少個數是這 \(n\) 解題思路 算法：離散化 + 前綴和（離線算法）。 前置算法模板：離散化、前綴和。 看到區間首先想到將這 \(n\) 個方程的解標記起來（一個數是方程的解則標記為 \(1\)，否則為 \(0\)），求這個標記數組的區

數組 , 前綴和 , i++ , aigc , bard

收藏 評論

Nov 30 2025

小蝌蚪 - 算法助手抓app跳轉url_scheme

你將要實現一個功能強大的整數序列編輯器。 在開始時，序列是空的。 編輯器共有五種指令，如下： 1、I x，在光標處插入數值xx。 2、D，將光標前面的第一個元素刪除，如果前面沒有元素，則忽略此操作。 3、L，將光標向左移動，跳過一個元素，如果左邊沒有元素，則忽略此操作。

機器學習 , 數據結構 , 算法 , include , 前綴和 , 人工智能 , ci

收藏 評論

Nov 17 2025

mb61c46a7ab1eee - Java前綴和算法題目練習 - 實踐

前綴和 前綴和 二維前綴和 尋找數組的中心下標 除自身以外數組的乘積 和為k的子數組 和可被K整除的子數組 連續數組 矩陣區域和 前綴和 題目解析：在一個數組中查詢起對應區間的和，會查詢多次 算法思想：暴力解法：每次查詢都進行一次遍歷，時間複雜度O(

子數組 , 數組 , 前綴和 , 後端開發 , Python

收藏 評論

Nov 04 2025

shashadexiaolongbao - leetcode——數組算法——前綴和構建和應用

leetcode——數組算法——前綴和構建和應用 前綴和技巧適用於快速、頻繁地計算一個索引區間內的元素之和 303. 區域和檢索 - 數組不可變 比如leetcode 303. 區域和(檢索 - 數組不可變) 題目介紹： 給定一個整數數組 nums，處理以下類型的多個查詢: 計算索引 left 和 right （包含 left 和 right）之間的 nums 元素的 和 ，其中 left =

數組 , 算法 , 前綴和

收藏 評論