Проверка скобочной последовательности на правильность с помощью дерева отрезков

Revision ru1, by Tigutor, 2020-04-08 10:20:01

Дана скобочная последовательность из круглых скобок

нужно отвечать на запросы:

  1. Определить, является ли скобочная последовательность с индекса l до r правильной
  1. Изменить значение скобки под индексом i
Tags дерево отрезков

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Tigutor 2020-04-08 10:20:01 295 Первая редакция (опубликовано)