【主席树】CF650D

来源:互联网 发布:知吾者,非君也 编辑:程序博客网 时间:2024/06/05 20:15

主席树维护l_LCS[i]和r_LCS[i]

每次询问都是有两部分取个最大值

l_LCS[i]+r_RCS[i]+1;

和不经过 i 的最长上升子序列,

再用count[i]记录是不是最长上升子序列一定经过i

0 0