CF526F Pudding Monsters 線段樹+單調棧

剛開始想出了一個分治作法，可是比較麻煩，須要分 4 中狀況討論.  ide 後來偷看了一眼標籤發現是線段樹，而後就想出了這個線段樹作法.  post 考慮序列以 $r$ 爲右端點的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$.   spa 其中這個條件能夠寫成 $max(l,i)-min(l,i)+l=i$.     code 而後特別注意任什麼時候候都知

>>阅读原文<<