2018年10月2日
树链剖分
摘要： 将一颗树分为若干条链，再用线段树维护，修改，查询例题：洛谷[树链剖分（模板）]dep[x]：x点的深度fa[x]：x点的父亲节点size[x]：以x点为根节点的子树节点个数（包括本身）id[x]：x点在线段树中的新编号now[x]：照应在线段树中id[x]的原值top... 阅读全文
posted @ 2018-10-02 20:04 Tarjan_fjz 阅读(137) 评论(0) 推荐(0) 编辑