2024年4月1日
前缀和与差分
摘要： ​ 前缀和就是一直累加即可，可以用于非常极速\(O(1)\)的区间查询。 ​ 差分则是取每两个相邻数字的差值，可以用于非常急速\(O(1)\)的区间修改，当然仅限加减。如果是乘除什么的建议去线段树 ​ 差分做一次前缀和可以得到原数组，原数组再做一次前缀和就是前缀和......算了文字太绕了看下面的L 阅读全文
posted @ 2024-04-01 21:44 ComputerEngine 阅读(6) 评论(0) 推荐(0) 编辑