2020年12月18日
LOJ576签到游戏
摘要： 题目的询问是个经典模型。 令$s_i=a_1+a_2+...+a_i$（前缀和），则我们询问一下能够得到$s_r-s_$ 考虑图$0...n$的一个生成树，边$(l,r)\(的代价是\)\gcd(a_{l+1}...a_r)$ 显然我们得知了生成树，即可推出所有$s$，所以我们要求最小生成树。 但是 阅读全文
posted @ 2020-12-18 07:49 会赢嘛 阅读(135) 评论(0) 推荐(0)