_Fizzz_'s blog

By _Fizzz_, history, 8 months 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

»
8 months 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).

»
8 months 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