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