摘要:轻重链剖分 其实就是俗称的树链剖分。 PS:树链剖分不止有轻重链剖分。但是大多数时候的树链剖分指的就是轻重链剖分。 dfs序 给树的节点重新编号,使得任意一个节点满足子树的dfs序都比它要大,而且它子树的dfs序是一段连续的区间。 轻重链剖分的性质 一种特殊的dfs序。 满足每个节点的子树dfs序是 阅读全文
posted @ 2018-03-01 14:42 ~victorique~ 阅读(114) 评论(0) 推荐(0) 编辑
摘要:我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候,我们可以利用分治的思想,比如说把一个线性的数据不断分成一棵二叉树,也就是我们所说的线段树,这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树(算上根节点三层),每个节点分成sqrt(该节 阅读全文
posted @ 2018-03-01 14:22 ~victorique~ 阅读(426) 评论(0) 推荐(0) 编辑
Live2D