2014年12月10日
hdu5141 线段树
摘要： 这题说的是给了一串然后计算出这个串的最长递增子序列的长度，然后计算出有过少个子串[i,j] 他们的最长递增子序列和这整个子串的最长递增子序列相同，我们对于每个j最长递增子序列找出他在序列中的使成为最长序列的起始点，如果这个样的点存在多个那么尽量的选取靠右的，这样我们将他们离散后，然后每个线段的叶节点... 阅读全文
posted @ 2014-12-10 23:50 来自大山深处的菜鸟 阅读(213) 评论(0) 推荐(1) 编辑