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