|
|
|
|
|
|
|
Вернуться
| 1 Беляев Сергей Николаевич, 20 июля 2019 г. 8:16:34 | |
|
На С++ эта задача укладывается в 64 Мб памяти. Обратите внимание на ограничение по времени. Задачу возможно решить sqrt-декомпозицией.
|
|
|
| 2 Сапожников Денис Сергеевич, 19 июля 2019 г. 14:20:52 | |
|
Либо за меньшую асимптотику строятся sparce table, которые в данные ограничения совсем не укладываются
|
|
|
| 3 Сапожников Денис Сергеевич, 19 июля 2019 г. 14:07:48 | |
|
Мне кажется, что в этой задаче необходимо поднять ML в 2 раза, так как в оригинальном разборе региона в решении на полный балл строится n + m деревьев отрезков
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
