XSY #3478 取石子

最新推荐文章于 2021-03-07 09:58:08 发布

mayaohua2003

最新推荐文章于 2021-03-07 09:58:08 发布

阅读量263

点赞数

分类专栏：线段树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_38609262/article/details/89313174

版权

题意

两个人玩取石子游戏，一开始小D有 $X$ 颗石子，小Y有 $Y$ 颗石子。两人轮流取石子，小D先取，共 $N$ 轮，第 $i$ 轮当前操作者会从对方那里收取 $A_i$ 颗石子，若不足 $A_i$ 颗则全取来。问最后小D手里有多少石子。
有 $Q$ 次修改，每次可以修改 $X$ 或 $Y$ 或某个 $A_i$ 。
$1\leq N,Q \leq5*10^5$ 。

题解

可以理解为初始值为 $x = X$ ，总和为 $S =$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
XSY #3478 取石子

题意两个人玩取石子游戏，一开始小D有XXX颗石子，小Y有YYY颗石子。两人轮流取石子，小D先取，共NNN轮，第iii轮当前操作者会从对方那里收取AiA_iAi颗石子，若不足AiA_iAi颗则全取来。问最后小D手里有多少石子。有QQQ次修改，每次可以修改XXX或YYY或某个AiA_iAi。1≤N,Q≤5∗1051\leq N,Q \leq5*10^51≤N,Q≤5∗105。题解可以理...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。