code
每次询问时,只要满足 maxlst[l,r]≥l∣∣minnxt[l,r]≤r\max_{lst_{[l,r]}}\ge l||\min_{nxt_{[l,r]}}\le rmaxlst[l,r]≥l∣∣minnxt[l,r]≤r 则输出Yes,否则输出No
Yes
No
(lsti表示最接近i并且alsti=w−ai,lsti<ai的下标,nxti表示最接近i并且anxti=w−ai,nxti>ai的下标)(lst_i\texttt{表示最接近}i\texttt{并且}a_{lst_i}=w-a_i,lst_i<a_i\texttt{的下标},nxt_i\texttt{表示最接近}i\texttt{并且}a_{nxt_i}=w-a_i,nxt_i>a_i\texttt{的下标})(lsti表示最接近i并且alsti=w−ai,lsti<ai的下标,nxti表示最接近i并且anxti=w−ai,nxti>ai的下标)