简单题
时间: 2ms 内存:128M
描述:
如题,已知一个数列有n个数,m次操作,你需要进行下面两种操作:
1. 將某个位置的数平均分给一个区间,不能平均分的留下
2. 求出某个位置的值
输入:
第一行两个正整数n、m(1<=n,m<=500,000); n表示数字个数,m表示操作的个数
第二行n个整数,a1,a2,a3,...,an代表数列的初始值 (ai<=10^9)
接下来m行,每行2或4个整数,表示一个操作,具体如下:
操作1:1 p,x,y 将第p个数平均分给区间[x,y] (1<=p,x,y<=n)
操作2:2 p 输出第p个数的值
输入数据过大,建议使用scanf输入
输出:
对于每个操作2,输出一个整数
示例输入:
5 6
1 2 3 4 8
1 5 1 5
2 1
2 2
2 3
2 4
2 5
示例输出:
2
3
4
5
4
提示:
参考答案:
解锁文章
文章评论