2018年10月18日
树链剖分学习
摘要： 两次dfs,第一次处理处fa[],depth[],size[],son[],第二次处理出top[],rank[],id[] 一条重链的编号是连续的，可以用数据结构维护，做事情的时候判断是否在同一条链上，不是就把最深的跳到链头的fa[]，然后继续判断 luogu3384 【模板】树链剖分 区间加，求和 阅读全文
posted @ 2018-10-18 08:23 滑稽的大白兔 阅读(153) 评论(0) 推荐(0) 编辑