Обсуждение @ 1574. Математики и скобки @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1574. Математики и скобки

You can use a segment tree for brace balance checking

Послано Levon Oganesyan 24 авг 2020 13:08

Tree for minimum is enough.

Re: You can use a segment tree for brace balance checking

Послано Solver 8 июн 2026 21:12

It's O(N) problem with O(1) memory (apart from string itself)