题意:
给你一个数对的序列,问你最长上升子序列是什么
题解:
这是典型的三维偏序,第一维就是编号。
做法是一维排序,二维分治,三维树状数组
代码:
https://github.com/HarryGuo2012/ACMCode/blob/worldLine/SPOJ/LIS2.cpp
Thanks ACM
给你一个数对的序列,问你最长上升子序列是什么
这是典型的三维偏序,第一维就是编号。
做法是一维排序,二维分治,三维树状数组
https://github.com/HarryGuo2012/ACMCode/blob/worldLine/SPOJ/LIS2.cpp