【NOIP2018模擬賽2018.10.22】cards

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

>>阅读原文<<