3726: Leo的简单数列
内存限制:512 MB
时间限制:3.000 S
评测方式:文本比较
命题人:
提交:16
解决:4
题目描述
Leo有两个数列,它们的长度都是n
在最开始,a数列里都是0,b数列是Leo随机填充的n个数(数字为1-n,保证b数列是1-n的一个排列)
现在Leo可以进行两种操作
1. add L R 表示她给a数列从a[L],a[L+1],...,a[R],都加一
2. query L R 表示她想知道当 L<= i <=R 时 a[i]/b[i](向下取整)的所有项的总和
当然Leo在数学这一块还不是很熟练,上次月考数学才110分,所以想请你帮她完成这些操作
在最开始,a数列里都是0,b数列是Leo随机填充的n个数(数字为1-n,保证b数列是1-n的一个排列)
现在Leo可以进行两种操作
1. add L R 表示她给a数列从a[L],a[L+1],...,a[R],都加一
2. query L R 表示她想知道当 L<= i <=R 时 a[i]/b[i](向下取整)的所有项的总和
当然Leo在数学这一块还不是很熟练,上次月考数学才110分,所以想请你帮她完成这些操作
输入
多组数据
对于每组数据,第一行有2个数字n,q,表示a与b的长度 和操作数。1<= n,q < =100000
第二行有n个数字,表示数列b的初始状态
接下来的q行,每行一个操作,具体操作格式如题目所给
1<= L <= R <= n
对于每组数据,第一行有2个数字n,q,表示a与b的长度 和操作数。1<= n,q < =100000
第二行有n个数字,表示数列b的初始状态
接下来的q行,每行一个操作,具体操作格式如题目所给
1<= L <= R <= n
输出
对于每一个query操作,输出一行表示求和的结果。
样例输入 复制
6 10
6 1 4 3 2 5
query 1 4
add 2 2
query 3 6
add 1 6
add 3 4
query 2 5
query 1 6
add 2 4
query 1 4
query 3 5
样例输出 复制
0
0
2
2
4
1