基于线段树维护的上升序列算法的研究与实现

• 作者: 荆慧
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 最长上升子序列 上升序列 线段树 区间修改
• 年，卷（期）: dnzsyjsxsb_2019,（4）
• 页码范围: 237-238
• 页数: 2页
• 分类号: TP311

摘要

经典的最长上升子序列算法复杂度较高,且不适用于序列元素值更改的情况。本文解决的问题是经典问题的变形,在原有问题基础上对序列值进行m次修改,每次修改后求解在原点可以看到几个柱子。在经典求解最长上升子序列长度算法的基础之上,利用线段树对区间值进行修改、维护和查询,求解上述问题,将时间复杂度降到了O(mlog2n)。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荆慧		2	0	0.0	0.0