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

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

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

Levon Oganesyan You can use a segment tree for brace balance checking [1] // Задача 1574. Математики и скобки 24 авг 2020 13:08

Tree for minimum is enough.

Solver Re: You can use a segment tree for brace balance checking // Задача 1574. Математики и скобки 8 июн 2026 21:12

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