2022年8月12日
CCF 202203-2 出行计划（C++）差分性质
摘要： 差分性质：要给数组 Q 的第 a 个到 第 b 个数(从1开始的数组)加 k，那就 Q[a]+=k, Q[b+1]-=k。 最后再将 Q 求前缀和还原数组 : 遍历 Q[i] = Q[i] + Q[i-1] #include<iostream> #include<bits/stdc++.h> int 阅读全文
posted @ 2022-08-12 16:34 白缺 阅读(210) 评论(0) 推荐(0) 编辑