LCT
文章平均质量分 80
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【Codechef】【Gangsters of Treeland】Lct 线段树
Problem code: MONOPLOY给定一棵n个点的树,1号节点为根。初始时每一个点都被染成了一种不同的颜色。如果一条边的两个端点颜色不同,则其费用为1,否则费用为0。有q次操作,操作有下面两种:将从点u到根的路径上的所有点染成一种新的颜色。询问点u子树中所有点走到根的费用的平均数。n, q 可以发现修改操作就是Lct里的Access。然后就发现只有在虚边与原创 2015-01-26 14:58:42 · 586 阅读 · 0 评论 -
【Codechef】【Chef and Graph Queries】Lct 可持久化线段树
Problem code: GERALD07一个无向图,q次询问,每次询问留下li到ri的边有几个联通块。n, m, q 先预处理出每个边能替代之前最早的的边bi使其还是一棵树,用Lct维护。用可持久化线段树查询。#include #include #include #include #include #include #define Rep(i, x, y) for (i原创 2015-01-26 10:45:28 · 879 阅读 · 0 评论