2018年10月16日
树链剖分
摘要： 浅谈树链剖分 ~~树链剖分，是一种让你代码瞬间增加1kb，轻轻松松飙到两百行的，极其优(bào)美(lì)的毒瘤算法。~~ 一.概念 指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 阅读全文
posted @ 2018-10-16 10:52 priesty 阅读(140) 评论(0) 推荐(0)