В остальных подзадачах, что у тебя не прошло y\leq 10^{9}. Размер ДОшки для высот ты делаешь равным 2^{n}, а log_{2}10^{9}\approx 2^{30}. Массив размером в 2^{30} ты не сможешь сделать, из-за переполнения.
Решить на 100 можно с помощью:
- Неявное Дерево Отрезков
- Сжатие координат