/tag/prefix-sum
1 篇文章带着 prefix-sum 这个标签。
本文为手工编写，非AI生成，请放心食用 什么是前缀和 前缀和（Prefix Sum）是一个在算法和数据结构中非常基础且重要的预处理技巧 它通过预处理一段数据的 前缀 信息，高效且简单的维护 可差分 并且具有 结合律 数据类型的区间信息 什么是可差分? 可差分就是这种数据类型所求的运算是可逆的 例如加法就是典型的可差分运算，因为可以通过减...