2020 年 「遊族杯」 C.Coronavirus Battle 三維LIS

好菜啊 寫個近乎板子的題寫了個把小時  node 這題看題意就知道最後的答案是求 ans[i] 表示以i點結尾的最長lis的長度   數據是隨機的大機率不會有重複的點  可是爲了保險我仍是去了一下重  z這一維因爲要用樹狀數組 我就離散了一下 而後套cdq板子就好了c++ #include<bits/stdc++.h> using namespace std; const int N = 1e5+

>>阅读原文<<