主席树维护l_LCS[i]和r_LCS[i] 每次询问都是有两部分取个最大值 l_LCS[i]+r_RCS[i]+1; 和不经过 i 的最长上升子序列, 再用count[i]记录是不是最长上升子序列一定经过i