sandom

摘要： 重链剖分 int dep[Z], siz[Z], dad[Z], kid[Z];//kid[rt]：rt的重儿子编号 int tim, dfn[Z], rnk[Z], top[Z];//rnk[rt]：dfs序为rt的节点编号; top[rt]：rt所在重链的顶部节点 void search(int 阅读全文