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