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

Online Judge

Задачи

Авторы

Соревнования

use SQRT decompose. Adhambek 27 окт 2015 13:53

Re: use SQRT decompose. Sunnat 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

Re: use SQRT decompose. lyonlys 28 окт 2015 01:07

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

Re: use SQRT decompose. Alexandru Valeanu 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).