Kruskal4668

摘要： 我终将成为你的倒影：考察分块基本功的一道题。 注意到本题强制在线，且这种信息用线段树不是很好维护，所以可以很自然地想到分块。 又注意到 \(b \le 500\)，所以考虑暴力枚举 \(b\)。发现当 \(b\) 固定的时候，\(a\) 取 \(a, a+b, a+2b\) 等数字答案是一样的，因为 阅读全文

摘要： Batteries：很有趣的一个 Ad-hoc，之前见到过一个类似的构造。如果对上脑电波应该很快能秒掉。 看到这种比较奇怪的交互次数限制，可以想到拆限制的式子，\(\lfloor\dfrac{n^2}{a}\rfloor = \lfloor\dfrac{n}{a}\cdot n\rfloor\)。这 阅读全文