前缀和与差分

前缀和与差分

https://blog.csdn.net/weixin_52536621/article/details/127104830

应用

前缀和及其变种（基础）：静态区间和、前缀 min/max、
见csdn 73

差分+前缀和：区间修改完了再单点查询。
见csdn 28

可结合的

破环为链
例题：
[ABC367D] Pedometer-写法1
[ABC367D] Pedometer-写法2

交互+不变量思想：
[ABC288D] Range Add Query

posted @ 2024-08-23 17:07  wscqwq  阅读(5)  评论(0)  编辑  收藏  举报