AngryBaymax's blog

Range GCD Problems
By AngryBaymax, history, 5 years 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

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
5 years 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://mirror.codeforces.com/contest/914/problem/D

→ Reply