2019年6月7日
lis-Intuidiff II
摘要： 题意大概为求时间段的最长上升子序列。但本萌新只会n^2的解法，只能无奈地tle。于是比赛完就找wcy要了一份nlogn的解法，学习一下。 nlogn的解法基于这样一个思路：储存长度为i的lis的最小末尾j，下记作d i=j。容易看出，我们不需要那些长度为i但末尾更大的值，而且d是单调递增的。 而d的 阅读全文
posted @ 2019-06-07 16:46 wengsy150943 阅读(217) 评论(0) 推荐(0)