ShineCheng

摘要： 题意一串括号序列，只由(和)组成，然后是m个提问，提问l和r区间内，最大的匹配匹配括号数。思路第一，贪心的思想，用最正常的方式去尽量匹配，详细点说就是，先找到所有的（），然后删除这些（），再找所有的（）。用这种方式匹配出来的，就是最优的方案。第二，如果我们把所有的'（'当成+1, ')'当成-1, 然后画成函数，那么，我们可以通过函数的图像，来得到得到，这段区间的长度（r-l），这段区间的最小值（min），这段区间没用的')'的数量（f(l)-min），这段区间没用的'('的数量（f(r)-f(l)+(f(l)-min)） 然后就 阅读全文