本文介绍如何使用主席树维护最长上升子序列(l_LCS)及最长下降子序列(r_RCS)的方法，并通过l_LCS[i]+r_RCS[i]+1计算包含当前元素的最长上升子序列长度。此外，还利用count[i]来标记是否必经当前元素。
主席树维护l_LCS[i]和r_LCS[i]
每次询问都是有两部分取个最大值
l_LCS[i]+r_RCS[i]+1;
和不经过 i 的最长上升子序列，
再用count[i]记录是不是最长上升子序列一定经过i
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
主席树维护l_LCS[i]和r_LCS[i]
每次询问都是有两部分取个最大值
l_LCS[i]+r_RCS[i]+1;
和不经过 i 的最长上升子序列，
再用count[i]记录是不是最长上升子序列一定经过i
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
