bzoj5028 小Z的加油店 差分+数论+线段树/树状数组
原题:https://www.lydsy.com/JudgeOnline/problem.php?id=5028
题解:要求的其实是[l,r]的gcd。就是辗转相减法。但是修改很麻烦考虑差分,即
。很容易就能看出不管区间加法只会改变两个端点,所以差分的部分可以用线段树维护(区间查询,单点修改),a_l最简单可以用树状数组维护(区间修改,单点查询)
#include<bits/stdc...
原创
2019-04-13 23:17:14 ·
155 阅读 ·
0 评论