Codeforces 914D – Bash and a Tough Math Puzzle

题目链接:CodeForces – 914D

线段树单点更新,区间查询。查询的时候注意如果这个区间的gcd是x的倍数那么就是可行的,如果这个区间的gcd不是x的倍数那么需要知道这个区间里面有几个数的gcd不是x的倍数,如果超过一个就是不可行的。

 

说点什么

avatar
50
  Subscribe  
提醒