2020年2月4日
让我们对这棵树进行肢解吧——树链剖分
摘要： 树链剖分，顾名思义，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 这里我用的是线段树来维护，感觉应该算是最简单的，但这还是花了我一段时间去理解。//我觉得树链剖分讲解好的博客（https://www.cn 阅读全文
posted @ 2020-02-04 22:01 Y-KnightQin 阅读(160) 评论(0) 推荐(0) 编辑