【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

>>阅读原文<<