duanghaha的博客

A.The beautiful values of the palace 首先对于每个(x,y)(x,y)(x,y)，我们可以O(1)O(1)O(1)的查询出这个坐标的值。接下来就将问题转化为了一个106⋅10610^6 \cdot 10^6106⋅106的矩阵，每次查询子矩阵内的点的和。 考虑将所有的yyy离散化，计mpi,jmp_{i,j}mpi,j​表示(1,1)−(i,j)(1,1)-(i...

B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; const int mod = 1e9+7; typedef long long ll; const int INF = 0x3f3f3f3f; const ll ll...