2018年2月9日
Codecraft-18 and Codeforces Round #458：D，Bash and a Tough Math Puzzle
摘要： 题目传送门 题目大意：Bash喜欢对数列进行操作。第一种操作是询问l~r区间内的gcd值是否几乎为x，几乎为表示能否至多修改一个数达到。第二种操作是将ai修改为x。总共Q个询问，N个数。 Solution：简单来说，就是对区间gcd值的维护，使用线段树实现。 code： 阅读全文
posted @ 2018-02-09 10:13 Cptraser 阅读(176) 评论(0) 推荐(0) 编辑