Atcoder beginer contest 223 (supplementary question)
F - Parenthesis Checking
Link: link.
Meaning:
Given a parenthesized string, there are now two operations Operation 1: given l,r, exchange the characters of l,r Operation 2: given L and R, query whether the parentheses of this interval are legal
Idea:
(defined as + 1,) defined as - 1. For the original string, maintain a prefix and If the [l ...
Posted on Mon, 18 Oct 2021 19:29:02 -0400 by mayus