_Fizzz_'s blog

By _Fizzz_, history, 7 weeks ago, In English,

Can anyone give me some problems about range GCD with adding updates?

and Hints about: https://www.codechef.com/KJSC2019/problems/RGCD (codechef — Range GCD) ?

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by _Fizzz_ (previous revision, new revision, compare).

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

This problem can be solved using lazy propagation.
Another nice Problem on gcd queries
https://codeforces.com/contest/914/problem/D