LG UVA1442 洞穴 Cav

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转一个点在某个高度有水满足左边和右边在同一高度要么是水要么是石头预处理出$L_i$和$R_i$表示一个点左边和右边的限制$Li = \max (\min(L{i-1},s_i),p_i)$$R_i$同理$ans = \sum_{i=1}^n \min(L_i,R_i) - p_i$……