2020 年 “游族杯” C.Coronavirus Battle 三维LIS

好菜啊 写个近乎板子的题写了个把小时  node 这题看题意就知道最后的答案是求 ans[i] 表示以i点结尾的最长lis的长度   数据是随机的大几率不会有重复的点  可是为了保险我仍是去了一下重  z这一维因为要用树状数组 我就离散了一下 而后套cdq板子就好了c++ #include<bits/stdc++.h> using namespace std; const int N = 1e5+

>>阅读原文<<