![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
Lifel
dcoi 蒟蒻一枚 欢迎交流~~~qq:1627767186
展开
-
POJ 2155 二维树状数组+差分
题目大意:给定一个初始时全部为0的n*n的矩阵,然后将一个子矩阵中的全部元素取反,询问一个元素当前是什么 思路:将取反操作当成转化为操作次数,容易得到若操作次数为偶数则为0否则为1.将问题转化为区间修改+单点查询.对于区间修改用差分实现,则答案为所有前缀和.用树状数组维护即可 PS:这题输入很恶心,数后还有一个空格#include<iostream> #include<cstdio> #incl原创 2017-09-01 15:21:34 · 348 阅读 · 0 评论 -
bzoj 3043 差分
思路:考虑差分后的数列,需要将每个除1以外的数变为0#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) usin原创 2017-09-01 19:33:31 · 328 阅读 · 0 评论