BZOJ4553 [Tjoi2016&Heoi2016]序列 树套树+三维偏序 数据结构

BZOJ4553 [Tjoi2016&Heoi2016]序列 树套树+三维偏序

刚开始做的时候没好好地当作三维偏序来做,只是乱搞,后来膜了CDQ的思路,大概有了点套路,于是决定用树状数组套无旋treap来搞这道题(其实是因为还没打过CDQ呵呵)。 按照最长不降子序列的DP做法,DP方程显然为F[i]=max{f[j]}+1。问题转为了如何寻找最优的转移点j。 首先,按照套路,先···