BZOJ 5028 小 Z 的加油店

发布于 2018-02-26  95 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5028

题意:见原题面。


就是燃料那个题啦... 裴蜀定理可以发现需要维护的就是区间 GCD,发现不支持区间修改,怎么办呢?

考虑更相减损术,只需要维护差分序列和一个端点的 gcd 即可,在差分序列上的修改就是单点修改了。

 


一个非常弱的准退役OIER