热门标签
更多>
搜索结果
查询Tags标签： Sereja，共有 3条记录-
CF380C Sereja and Brackets
洛谷题面 线段树模板题。 题目分析 给定一个括号串和 \(m\) 次操作，每次操作求区间 \([l,r]\) 内最长合法括号子序列的长度。 题目分析 我们可以在普通线段树上再记录两个变量 \(lnum,rnum\)，分别表示区间内未匹配的左括号的数量和未匹配的右括号的数量。 于是有： inli…
2022/4/3 23:19:29 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览
