Блог пользователя AngryBaymax

Автор AngryBaymax, история, 5 лет назад, По-английски

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) ?

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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