2016年5月19日
HDU-4521 小明系列问题――小明序列（线段树）
摘要： 题目大意：求LIS，但是要求LIS中相邻的两个元素之间的距离要大于d。 题目分析：线段树。节点(l,r)保存信息为LIS的最后一个元素落在[l,r]之间的最大长度。从第d+2个元素开始查询更新操作，但要在更新第i-d+1个元素信息之后。 代码如下： 阅读全文
posted @ 2016-05-19 20:46 20143605 阅读(235) 评论(0) 推荐(0) 编辑