【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

>>阅读原文<<