萌新求调27pts
查看原帖
萌新求调27pts
757861
User_leo楼主2023/9/2 15:42

code

每次询问时,只要满足 max⁡lst[l,r]≥l∣∣min⁡nxt[l,r]≤r\max_{lst_{[l,r]}}\ge l||\min_{nxt_{[l,r]}}\le r 则输出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{的下标})

2023/9/2 15:42
加载中...