06 2022 档案

树链剖分
摘要：重链剖分 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 阅读全文
posted @ 2022-06-12 17:23 sandom 阅读(34) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示