Обсуждение @ 2062. Амбициозный эксперимент @ Timus Online Judge

Adhambek use SQRT decompose. [3] // Задача 2062. Амбициозный эксперимент 27 окт 2015 13:53

Sunnat Re: use SQRT decompose. [2] // Задача 2062. Амбициозный эксперимент 27 окт 2015 18:42

You may use segment_tree instead of sqrt_decompose, my solution is segment_tree with very easy idea.

Edited by author 27.10.2015 18:43

lyonlys Re: use SQRT decompose. [1] // Задача 2062. Амбициозный эксперимент 28 окт 2015 01:07

So, what is the detail of the "segment tree" solution? How to update and query?
Thx, in advance.:)

Alexandru Valeanu Re: use SQRT decompose. // Задача 2062. Амбициозный эксперимент 15 ноя 2015 06:01

A fenwick tree will be faster.
Hint : you just need range updates and point queries.
My complexity : O(Q * logN * 180).

Обсуждение задачи 2062. Амбициозный эксперимент