[HEOI 2016] seq

  題解: 發現多決策且明顯無後效性，果斷dp，那麼轉移方程F[i]=F[j]+1 設R[I]爲改變之後的最大值，L[i]爲改變之後的最小值 由於只能改變一個元素 所以轉移的條件是 (j<i && R[j]<a[i] && a[j]<L[i]) 寫成這樣 就光然大悟 裸三維偏序誒 於是CDQ 亂搞即可 人懶不想打歸併... 1 #include <algorithm> 2 #include <

>>阅读原文<<