摘要： 
Link. Codeforces Luogu Description. 对于所有区间，权值定义为它补集中两两 \(\gcd\) 最大值。 求所有区间和，如果补集大小 \(\le 1\) 则直接当作 \(0\)。 Solution. 差分，要求满足 \(\gcd <=k\) 的区间有多少个 发现区间从 阅读全文
Link. Codeforces Luogu Description. 对于所有区间，权值定义为它补集中两两 \(\gcd\) 最大值。 求所有区间和，如果补集大小 \(\le 1\) 则直接当作 \(0\)。 Solution. 差分，要求满足 \(\gcd <=k\) 的区间有多少个 发现区间从 阅读全文
摘要： ![AT3949 [AGC022D] Shopping 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211008073813143-1771182441.png)
Link. Atcoder Luogu P.S. 和 @Lillia 从 8:00 嘴巴到 8:45，总算嘴巴出来了个做法。 Solution. 首先，画一张 时间-位置 图。 如果有这样的商店，容易证明它搭乘向左的列车肯定不劣，我们定义它为左箭头。 同理，左边也会有只能向右的箭头，定义为右箭头。 阅读全文
Link. Atcoder Luogu P.S. 和 @Lillia 从 8:00 嘴巴到 8:45，总算嘴巴出来了个做法。 Solution. 首先，画一张 时间-位置 图。 如果有这样的商店，容易证明它搭乘向左的列车肯定不劣，我们定义它为左箭头。 同理，左边也会有只能向右的箭头，定义为右箭头。 阅读全文