| 21 | } |
| 22 | |
| 23 | int main() { |
| 24 | vector<int> a = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15}; |
| 25 | |
| 26 | assert(Method1::lis(a) == 6); |
| 27 | |
| 28 | vector<int> subseq = {0, 4, 6, 9, 13, 15}; |
| 29 | assert(Method1_Restore::lis(a) == subseq); |
| 30 | |
| 31 | assert(Method2::lis(a) == 6); |
| 32 | |
| 33 | assert(Method2_nlogn::lis(a) == 6); |
| 34 | } |
nothing calls this directly
no outgoing calls
no test coverage detected