首页 > TAG信息列表 > CF380C
CF380C Sereja and Brackets 题解 数列分块
题目链接：https://codeforces.com/contest/380/problem/C 题目大意：给定长度为 \(n(\le 10^6)\) 的一个括号序列，有 \(m(\le 10^5)\) 次询问，每次询问给定一个区间 \([l,r]\)，你需要回答出区间 \([l,r]\) 范围内的所有子序列里面最长的合法括号表达式的长度。 解题思路： 首先，无论在哪个CF380C Sereja and Brackets 题解 数列分块
题目链接：https://codeforces.com/contest/380/problem/C 题目大意：给定长度为 \(n(\le 10^6)\) 的一个括号序列，有 \(m(\le 10^5)\) 次询问，每次询问给定一个区间 \([l,r]\)，你需要回答出区间 \([l,r]\) 范围内的所有子序列里面最长的合法括号表达式的长度。 解题思路： 首先，无论在哪个