在前边关于DP总结的文章中说了通过普通的DP法个二分查找法求最长上升子问题，最近在学习BIT，然后突然发现原来通过BIT也可以求最长上升子序列问题。本来想着可以通过类似的方法在O(nlogn)时间内求出，然而题目的意思是求出总和，这样的话二分法就不好使了，一开始也没有理解，不过通过单纯的求最长上升子序列，终于搞明白了。在前边关于DP总结的文章中说了通过普通的DP法个二分查找法求最长上升子问题，最近在学习BIT，
阅读背景：
hdu 3030 Increasing Speed Limits（树状数组求最长上升子序列）
来源：互联网
分享到：
