摘要：
题解: 很显然这个题 等差数列没有办法维护 那么我们考虑一段区间为等差数列 那么应该满足 1.最大值和最小值的差等于(r-l)*k 2.任意相邻差值的绝对值的gcd与k的gcd等于k 3.特判k==0的情况 3.用set去重 4373: 算术天才⑨与等差数列 Description 算术天才⑨非常喜 阅读全文
摘要：
题解: 直接做肯定是不行的啦 我们考虑到这个性质 如果我们维护了mx为当前能表示连续的最大值 那么当我们插入的数x小于等于mx+1时都会接下来产生更长的连续区间 为什么大于mx+1不可以(因为你会中间漏掉几个数以至于无法表示) 因此转化模型为 求[l,r]区间在[lastmx+2,mx+1]范围权值 阅读全文
摘要：
好像这几天的SAM的博客都忘记更了 咕咕咕(有时间补上 言归正传 这个题主要的性质是 相对增长趋势不会发生变化 那我们根据操作的性质 可以得出 每个时刻都满足初始状态下增长趋势的相对大小关系 就是说初始值大的在接下来的时刻也一定会大因此我们可以按照这个方式去建线段树 然后维护每次查询后每个位置初始值 阅读全文