2025年5月10日
前缀和与差分算法参考资料
摘要： 一、前缀和与差分基础概念 1. 前缀和的定义与特点 前缀和思想：通过预处理构建一个前缀和数组/矩阵，用于快速计算区间和/子矩阵和 适用场景：频繁查询数组或矩阵的区间和/子矩阵和 核心特点：预处理时间复杂度 O(n)或 O(n2)，查询时间复杂度 O(1) 2. 差分的定义与特点 差分思想：通过构建差 阅读全文
posted @ 2025-05-10 03:08 行胜于言Ibl 阅读(91) 评论(0) 推荐(0)