#Pbit15. 【例题5】单点修改区间查询
【例题5】单点修改区间查询
【例题5】单点修改区间查询
题目描述
1 x y k:
2 a b c d:
输入格式
输入的第一行有两个正整数n,m;
接下来若干行,每行一个操作,直到文件结束。
输出格式
对于每个2操作,输出一个整数,表示对于这个操作的回答。
数据范围
(原站未提供,导入后需人工补齐)
样例
2 2
1 1 1 3
1 2 2 4
2 1 1 2 2
7
提示
$对于全部数据,1<=n,m<=2^12,1<=x,a,c<=n,1<=y,b,d<=m,|k|<=10^5,保证操作数目不超过3*10^5,且询问的子矩阵存在。$