摘要:
Description Loj传送门 Solution 个人认为是 \(Loj\) 上这几道分块题中比较好的一道题。 对于这道题,我们对于每一块打一个 \(lazy\) 标记,表示当前块是否被完整赋过值,即全部赋值为 \(c\)。 修改时,整块的直接修改 \(lazy\) 标记,两头多余的部分暴力修 阅读全文
摘要:
Description 洛谷传送门 Solution 一道裴蜀定理应用的题目。 裴蜀定理: 一定存在一组整数解使得 \(ax + by = gcd(a, b)\) 成立。 这里不再证明了,感兴趣的同学可以自行百度。 再来看这道题,假设只有两个瓶子,里面有燃料,可以来回倒。 那么不就是 \(ax + 阅读全文