TieWay59的博客

>>原题链接   初识莫队算法，等做的题目多了再汇总一下。 #include<iostream> #include<algorithm> #include<cstdio> #include<map> #include<string.h> #include<cmath> using namespace std

>>原题链接   #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; const int mod = 1e9+7; typedef long long ll; int T,n; ll pre[N],rear[N],a[N],ans,temp; /* http://codeforces.c...

Gym-101991D 题意 给n*m的黑巧克力，其中k块是白的，输入白块的坐标，求满足条件的前缀矩阵的个数，条件是前缀矩阵中的白块个数为奇数。 思路 先坐标离散化，针对白块求前缀矩阵，然后遍历每块前缀，如果前缀是奇数，那么这个 ans 的增量应该是，到下一个最近的白块之间的矩阵的单元个数（因为在这之间的前缀白块个数不会发生改变。） 细节上再稍微注意一些即可。我的代码里sum只记奇偶状态，用异或...