[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 <

>>阅读原文<<