摘要：链接： https://codeforces.com/contest/1780 $B$ 一个显然但是不会证明的结论是分成段数尽可能少时$gcd$会取到极大值，也就是说这道题里面分成两段一定可以取到最大，所以枚举切割点即可。 $C$ 用堆来维护每次座位的最大值即可。 $D$ 交互题 题意： 限$30$ 阅读全文