수열과 쿼리문제를 다룰거임

온라인 쿼리

오프라인 쿼리도 있는데 몰라도 됨

질문이 들어오는 즉시 대답해야하는거 → 온라인 쿼리

update

• 점 update → arr[i] x로 바꿔라, 4를 더해라
• 구간 update → i .. j 4 더해라, x로 바꿔라

get

• 점 get → arr[i] 값은 뭐냐?
• 구간 get → i .. j 어떤 gcd, 최대값, 합, xor
  • 점 get은 구간 get으로 봐도 됨

이걸 다 한번에 하려면 segmente tree(점) + lazy propagation(구간)

이번 시간에는 update 없는걸 할거임

1. update가 없고 get만 있을 때