首先数据过水:n=mn=mn=m 其次
保证运算过程中及最终结果均不超过 323232 位带符号整数类型的表示范围。
其中“运算过程”并不应该包含树状数组的加减法,题目并没有规定必须用树状数组,所以“运算过程”只是矩阵单个位置和查询矩阵答案的和,然而通过树状数组进行加减单次会超过 int,而使用 long long 会MLE,即使分开治理所有小于int上限的都用int也不行。
int
long long
请求卡掉这种情况+放开一点空间限制