luogu P1020 导弹拦截
1.Dilworth定理：对于一个偏序集，最少链划分等于最长反链长度。
其实就是说，对于一个序列，
最大上升子序列长度 = 不上升子序列个数
最大不上升子序列长度 = 上升子序列个数
最大下降子序列长度 = 不下降子序列个数
最大不下降子序列长度 = 下降子序列个数
所以这道题：Q1求最大不上升子序列长度，Q2求不上升子序列个数 = 最大上升子序列长度。
2.lower_bound( )和upper_bound( )
可以代替二分查找
头文件#include<algorithm>
lower_bound(num,num+L,A)-num; //返回第一个 >=A 的值 upper_bound(num,num+L,A)-num; //返回第一个 >A 的值 lower_bound(num,num+L,A,cmp)-num; //返回第一个 <=A 的值 upper_bound(num,num+L,A,cmp)-num; //返回第一个 <A 的值
只能在单调序列里调用，从前往后找lower是>=，upper是>，用cmp改成<= / <
cmp要自己写
或者是greater<int>是系统自带的,要调用iostream（感谢dalao指点qwq
