web analytics

Category Archives: 基础算法汇总

Parenthesis ST表 括号匹配问题

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

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

阅读全文

ST表模板

luoguP3865模板

预处理的时候就是将ij这个区间分成两块,然后合并

查询的时候也是这个思想,分成两块,然后合并。[……]

阅读全文