摘要：做法(倍增) 最好写的一种 以下0为不选，1为选 $f_{i,0/1}$为$i$子树的最小值，$g_{i,0/1}$为除i子树外的最小值 $fh_{i,j,0/1,0/1}$为确定$i$与$i$的$2^j$级祖先的状态，$i$的$2^j$祖先不包括i子树的最小值 这个转移挺好想的，故不赘述 查询 考 阅读全文