Codeforces Round #458 D. Bash and a Tough Math Puzzle---线段树
题目:http://codeforces.com/contest/914/problem/D
题意:有查询和更新两个操作,更新是直接把某个值更新为给定值,查询是查询给定区间上的最大公约数(GCD),如果最大公约数是题中所给值(x)或者通过更改区间上的一个值可以使该区间的GCD变成x,则输出YES,不然输出NO。
题解:用线段树维护区间上的GCD,更新就是单点更新,而查询操作emm...看代码注...
原创
2018-09-01 11:08:32 ·
107 阅读 ·
0 评论