lalalafloat的博客

最近要补的题目太多，来不及写博客，先贴一下代码。 cdq 分治 三维偏序 #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define maxm 200005 #define ll long long int #define INF 0x3f3f3f3f int n,m; int ans[maxn]; ...

大致题意 给一个矩阵的生成方式，这个矩阵为 nxn (n是奇数，1<=n<=1000000)，现给出m个位置，填上对应的矩阵位置的值（这个值是矩阵中原数的各位数字之和），p次询问，询问矩形 x1,y1,x2,y2，的范围内的点的权值和。 思路 首先总结出矩阵任意坐标的值的常数级别求法，剩下的就是一个求解平面上有些点，点有些权值，然后询问某个矩形内的权值和的问题，而且不带修改，是静态的。...