摘要: 题目链接:https://codeforces.ml/contest/914/problem/D 题意:给定 2个操作, 1是单点修改某个数, 2是问区间中的数能否最多修改一个数的情况下使得区间的gcd=x 思路:考虑线段树维护 每次查询的时候分 左右两个区间,如果查询到的区间长度为1就返回1 因为 阅读全文
posted @ 2020-10-15 23:00 canwinfor 阅读(78) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.ml/contest/1250/problem/C 题意:自己任意选定一个区间 ,然后每天花费k钱,给定一些区间,如果选定的区间包含这些区间就可以获得这些 区间的利润,问如何选定区间才能使得钱最多思路:考虑通过所有的起点和终点来 得到所有的答案 那么就 阅读全文
posted @ 2020-10-15 18:50 canwinfor 阅读(158) 评论(0) 推荐(0)