原题题意:
给定一个仅包含 (,),?\texttt{(},\texttt{)},\texttt{?}(,),? 的字符串 SSS。
qqq 次询问,每次询问子串 S[l,r]S[l,r]S[l,r] 中,任意钦定每一个 ?\texttt{?}? 将其变为 (\texttt{(}( 或 )\texttt{)}),如果能变为合法括号序列,则输出 Yes,否则输出 No。
Yes
No
如果现在把原题改成询问区间 [L,R][L,R][L,R],使得 S[l,r]S[l,r]S[l,r] 满足 L≤l≤r≤RL\leq l\leq r\leq RL≤l≤r≤R 且答案为 Yes 的子串有多少个应该怎么做。