摘要：NOIP2015推销员 两种做法 : 第一种直接贪心, 第二种线段树. 参考 : https://ac.nowcoder.com/acm/problem/blogs/16493 贪心 : 第 k - 1 次选到的点, 第 k 次一定会选到, 答案是单调递增的. 每多一个点, 就去枚举疲劳值 j. \ 阅读全文

摘要：区间最大公约数 gcd + 线段树 本题是可以用单点修改实现的 : 如果我们要求区间的$gcd:gcd(a,b,c,d).$ 根据gcd的推论:$gcd(a,b)=gcd(a,b-a)$在多项中的推广: \(gcd(a,b,c,d)=gcd(a,b-a,c-b,d-c)\) 当我们需要修改一个区间$ 阅读全文