4733: 新本格魔法少女(广东省重点中学信息学邀请赛提高组)
内存限制：512 MB
时间限制：6.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
广东省重点中学信息学邀请赛(GDKOI 2024 day1提高组第一试)
输入
第一行三个整数n,m,q；
接下来m行，每行1,l,r,v或2,l,r表示一次操作；
接下来q行，每行两个整数L,R表示一次查询。
接下来m行，每行1,l,r,v或2,l,r表示一次操作；
接下来q行，每行两个整数L,R表示一次查询。
输出
共q行，每行一个整数，依次表示每次查询的答案。
样例输入 复制
10 5 4
1 9 10 7
1 7 10 9
2 3 10
1 10 10 1
2 5 10
2 5
1 1
3 4
1 3样例输出 复制
64
0
0
36提示
数据范围：
对所有数据，满足1≤l≤r≤n，1≤v≤n，1≤L≤R≤m，1≤n,m,q≤5×105。
对10%的数据，n,m,q≤102.
对另外20%的数据，n,m,q≤5×103。
对另外10%的数据，每次操作都是求和操作。
对另外20%的数据，每次查询满足L=1。
对另外20%的数据，n,m,q≤2×105。
对于其余数据，无特殊限制。
对所有数据，满足1≤l≤r≤n，1≤v≤n，1≤L≤R≤m，1≤n,m,q≤5×105。
对10%的数据，n,m,q≤102.
对另外20%的数据，n,m,q≤5×103。
对另外10%的数据，每次操作都是求和操作。
对另外20%的数据，每次查询满足L=1。
对另外20%的数据，n,m,q≤2×105。
对于其余数据，无特殊限制。