KK
это где
В вк
Size: a a a
2020 March 03
KK
2020 March 04
VS
Народ, извините за оффтоп, но можете посоветовать группы по математике? В частности по теории графов хотел бы вопрос задать.
D
Народ, извините за оффтоп, но можете посоветовать группы по математике? В частности по теории графов хотел бы вопрос задать.
@it_chats
Тут есть
Тут есть
VS
f
Как решить корневой декомпозицией задачу о различных числах на отрезке?
K
Как решить корневой декомпозицией задачу о различных числах на отрезке?
а что за задача?
f
Найти количество различных чисел на отрезке .
A
Решается корневой декомпозицией
f
За logn, или хотя бы квадрат на запрос. Знаю что да чистый лог, можно персистентным ДО
K
Найти количество различных чисел на отрезке .
в смысле "чисел из списка"?
f
Решается корневой декомпозицией
Ну это я уже написал выше, а как?
f
в смысле "чисел из списка"?
На отрезке массива
K
На отрезке массива
а, понял
A
Ну это я уже написал выше, а как?
Можно алгоритмом Мо.
f
Большая асимптотика. Я лучше перс до изучу и научусь за log, но хотелось бы узнать как обычным ДО/корневой
f
sqrt(n)*log(n) на запрос не пойдет. n, q <= 3*10^5
A
Так с корневой будет такая же асимптотика, как и у Мо
A
Не, там можно просто за корень на запрос
f
Хм, Окей
Ну мне кажется мо какое то сложное и излишнее для этой задачи
Ну мне кажется мо какое то сложное и излишнее для этой задачи