【树状数组 && 公式推导】 普转提七联测 A+B Problem
题目描述:
给你一个n*n的矩形方格(横纵坐标都为0−(n−1)0-(n-1)0−(n−1)),一开始每个方格中的数都为 0 。你需要支持以下 两个操作:
1.将给定的一个矩形中所有数+1。
2.询问给定一个矩形内所有数之和对p取模。
并强制在线。
Solution
首先我们可以推出一个式子暴力求出矩阵的和:
∑i=1x∑j=1ya[i][j]然后我们用b[i][j]来做差分数组,由于差分数组...
原创
2019-11-04 20:23:06 ·
233 阅读 ·
1 评论