[LOJ2056][CDQ][树状数组]TJOI / HEOI2016:序列
LOJ2056
设一个位置的数的最大可能值为mxmxmx,最小为mnmnmn,原本值为valvalval
DP时显然需要满足以下条件:
j<ij<ij<i
valj<mnival_j<mn_ivalj<mni
mxj<valimx_j<val_imxj<vali
显然三维偏序,CDQ+树状数组
Code:
#include<bit...
原创
2019-09-27 22:00:30 ·
116 阅读 ·
0 评论