摘要: 题目链接:http://codeforces.com/contest/650/problem/D 大意是给一个数组,若干询问,每一次把一个数字改为另一个数字,问当前数组最长上升子序列,询问之间是独立的。 注意到:假设初始数组的LIS长度为len。如果某一个位置的数字属于所有LIS,那么即便这个位置的 阅读全文
posted @ 2016-03-08 19:19 活在夢裡 阅读(215) 评论(0) 推荐(0) 编辑