求助加强
查看原帖
求助加强
115110
fsdgakjl楼主2023/8/1 13:51

原题题意:

给定一个仅包含 (,),?\texttt{(},\texttt{)},\texttt{?} 的字符串 SS。

qq 次询问,每次询问子串 S[l,r]S[l,r] 中,任意钦定每一个 ?\texttt{?} 将其变为 (\texttt{(} 或 )\texttt{)},如果能变为合法括号序列,则输出 Yes,否则输出 No。


如果现在把原题改成询问区间 [L,R][L,R],使得 S[l,r]S[l,r] 满足 L≤l≤r≤RL\leq l\leq r\leq R 且答案为 Yes 的子串有多少个应该怎么做。

2023/8/1 13:51
加载中...