web analytics

Tag Archives: ST表

Parenthesis ST表 括号匹配问题

题目就是问将一个匹配的括号序列的两个交换,新括号序列匹不匹配。每次查询不影响下次查询,所以这就是离线查询,区间RMQ问题。

题目:https://ac.nowcoder.com/acm/contest/1112/G
[……]

阅读全文