![[DP][CDQ分治] BZOJ 4553: [Tjoi2016&Heoi2016]序列](/uploads/reation/bcimg6.png)
[DP][CDQ分治] BZOJ 4553: [Tjoi2016&Heoi2016]序列
SolutionSolutionSolution设位置iii最大可变成ririr_i，最小lilil_i。 fifif_i为iii位置的答案。容易得到fi=max{fj+1|j<i,rj≤ai,aj≤li}fi=max{fj+1|j<i,rj≤ai,aj≤li}f_i=\text{max}\{f_j+1|j\lt i, r_j\le a_i,a_j\le l_i\}把(rj,aj...
