2023年3月18日
前缀和与差分
摘要： 差分是前缀和的逆操作 差分可以再O（1）的时间里让区间[x,y]进行加减操作 求出差分数组即可求出操作后的数组 一维差分 例题：HDU1556 for(int i=1;i<=n;i++){ int L,R;cin>>L>>R; d[L]++;d[R+1]--; } for(int i=1;i<=n; 阅读全文
posted @ 2023-03-18 11:55 天雷小兔 阅读(23) 评论(0) 推荐(0)