![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
starusc
这个作者很懒,什么都没留下…
展开
-
树链剖分
树链剖分其实就是把树分成一个一个的链,方便用线段树维护。轻重边剖分我们将树中的边分成两种:轻边,重边。如下图中加粗的边是重边,其余是轻边。对于每一个节点,我们都记size最大的儿子连的边为重边。【注意:每一个点都连着重边。】轻重边有几个性质:性质 1:如果(u,v)为轻边,则size(v) <= size(u) / 2。证明:设size(v) > size(u) ...原创 2018-10-13 23:29:14 · 178 阅读 · 0 评论 -
20181029小结
#3258 【HNOI2004】L语言#2204 秘密消息#1359 传送带#3175 「THUSC 2016」成绩单#4147 【2018NOIP提高测试1026】naive 的图 (graph)#1903 第k大的数原创 2018-10-30 21:25:49 · 130 阅读 · 0 评论