Luogu P2487 [SDOI2011]拦截导弹 （CDQ + 线段树）

 思路：node 正反两个 CDQ ， c++     ll[i] // 从左到右最长序列     rr[i] // 从右到左最长序列     lnum[i] //包含 i 这个数，有多少个最优方案，从左到右     rnum[i] //包含 i 这个数，有多少个最优方案， 从右到左。ui     这个题首先要离散化，     CDQ 咱们先     递归先找左面的，     而后当前点的，  

>>阅读原文<<