[bzoj2639]矩形计算——二维莫队or四维数点
题目大意:输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩阵的权值。矩阵的权值是这样定义的,对于一个整数x,如果它在该矩阵中出现了p次,那么它给该矩阵的权值就贡献p2p^2p2。思路:二维莫队的模板题,但是复杂度好像不太明确。。。于是可以换一种思路,考虑平方的几何意义,即两个颜色相同的点可以构成一个点对,每一次询问在某矩阵中出现的点对个数。对于每一个矩...
原创
2018-10-09 19:33:11 ·
1143 阅读 ·
0 评论