【NOIP2018模擬賽2018.10.22】cards

 這道題十分陰險啊。。 一般來說看到這道題都會選擇打一個最長上升子序列的模板吧（比較時就比較三個參數）。。。。 但你可以看到,5,6,7,8四個點m達到了1e6的規模，那麼n^2的複雜的肯定是過不了的。 又可以驚奇的發現，1~8個點的z都爲0！ 於是經過仔（can）細（kao）思（ti）考（jie）後，1~8個點發現咱可以用樹狀數組維護DP轉移，使其複雜度降到O(nlogn)。 而剩下倆個點 m

>>阅读原文<<