-
转专业经验贴
个人信息**24届 **<u>给排水科学与工程 </u> 转 <u>数智实验班 </u> 认准转专业交流群1136717485，任何没搜到的问题都... -
前缀和，前缀积与差分
基础效果前缀数组中的区间运算（和，积）同时满足结合律和可逆性时，可通过预处理将区间查询复杂度降至O(1)。前缀差分则特殊处理差商/逆运算关系，通过构造增量数组优化区间更新。 核心找到运算的代数结...
