2019年7月18日
Tree Chain Partitioning
摘要： Tree Chain Partitioning 中国人戳这里 Background Tree chain partitioning means that cut a tree into several edges Some definitions Heavy son: the son with th 阅读全文
posted @ 2019-07-18 10:54 秘之洋洋 阅读(279) 评论(0) 推荐(1)
树链剖分
摘要： 树链剖分 English speaker can click here. 该文章难度较浅，一些巨佬们可自行忽视 引入 树链剖分就是把一棵树切成很多根链，那怎么去剖呢？这是有讲究的。 明确一些定义 重儿子：一个根节点下子树最大的那个儿子。 轻儿子：除了重儿子的所有儿子。 重边：与重儿子相连的边。 轻边 阅读全文
posted @ 2019-07-18 10:36 秘之洋洋 阅读(196) 评论(0) 推荐(0)