简单题

2020年1月17日 865点热度 0人点赞 0条评论

简单题

时间: 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

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论