ACMsong

摘要： 题目链接：http://poj.org/problem?id=2533 其实这个题的数据范围n^2都可以过，只是为了练习一下nlogn的写法。 最长上升子序列的nlogn写法有两种，一种是变形的dp，另一种是树状数组。 变形的dp可以参考http://www.cnblogs.com/itlqs/p/ 阅读全文