2019年9月5日
2019icpc南京网络赛 A The beautiful values of the palace(离线+树状数组)
摘要： 题意： (假设所有的点对应的值已经求出)给你一个1e6*1e6的矩阵，有m<=1e5个点有值，其余都为0 q<=1e5个询问，求子矩阵的权值和 思路： 根据二维差分，对于询问左下角(x1,y1),右上角(x2,y2) 该询问答案为a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+a 阅读全文
posted @ 2019-09-05 14:05 wrjlinkkkkkk 阅读(256) 评论(0) 推荐(0)