20260116紫题训练总结

A - 算术天才⑨与等差数列

简单题，切了。考虑用线段树维护 \(\max\)、\(\min\)、\(\gcd\) 和每个数字前面最后一个等于祂的数字的位置，判断是简单的。

B - Building Bridges

由于 \(T1\) 写+调了一整场，根本没看题。设 \(f_i\) 表示最后一个桥墩为 \(i\) 的最小花费，用李超线段树优化转移即可。

C - 小星星

神仙题。题解

总结

做题速度要加快为什么每次都是这句话