[BZOJ4553][HEOI2016/TJOI2016]序列
传送门
好像是DP再套个裸的CDQ?
树套树是不可能写树套树的,这辈子都不可能写树套树的
对于一个 iii ,设它最小为 aia_iai ,原数为 bib_ibi ,最大为 cic_ici
fif_ifi 表示 iii 结尾的最长子序列, fi=fj+1f_i=f_j+1fi=fj+1 , jjj 要满足
j<ij<ij<i
cj≤bic_j \le...
原创
2019-07-31 20:44:22 ·
245 阅读 ·
0 评论