A - 算术天才⑨与等差数列
简单题，切了。考虑用线段树维护 \(\max\)、\(\min\)、\(\gcd\) 和每个数字前面最后一个等于祂的数字的位置，判断是简单的。
B - Building Bridges
由于 \(T1\) 写+调了一整场，根本没看题。设 \(f_i\) 表示最后一个桥墩为 \(i\) 的最小花费，用李超线段树优化转移即可。
C - 小星星
神仙题。题解
总结
做题速度要加快为什么每次都是这句话
常德市网站建设_网站建设公司_模板建站_seo优化
简单题，切了。考虑用线段树维护 \(\max\)、\(\min\)、\(\gcd\) 和每个数字前面最后一个等于祂的数字的位置，判断是简单的。
由于 \(T1\) 写+调了一整场，根本没看题。设 \(f_i\) 表示最后一个桥墩为 \(i\) 的最小花费，用李超线段树优化转移即可。
神仙题。题解
做题速度要加快为什么每次都是这句话