2019年4月15日
bzoj5028小Z的加油店（线段树+差分）
摘要： 题意：维护支持以下两种操作的序列：1 l r询问a[l...r]的gcd，2 l r x把a[l...r]全部+x 题解：一道经典题。根据gcd(a,b)=gcd(a-b,b)以及区间加可知，这题可以差分求解。然后只需要维护支持单点加减和区间查询gcd、差分和的线段树即可，复杂度O(nlog2n)， 阅读全文
posted @ 2019-04-15 17:21 hfctf0210 阅读(173) 评论(0) 推荐(0) 编辑