Luogu P2487 [SDOI2011]攔截導彈 （CDQ + 線段樹）

 思路：node 正反兩個 CDQ ， c++     ll[i] // 從左到右最長序列     rr[i] // 從右到左最長序列     lnum[i] //包含 i 這個數，有多少個最優方案，從左到右     rnum[i] //包含 i 這個數，有多少個最優方案， 從右到左。ui     這個題首先要離散化，     CDQ 咱們先     遞歸先找左面的，     而後當前點的，  

>>阅读原文<<