dfs序
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 3653: 谈笑风生
dfs序+主席树原创 2018-02-27 09:23:15 · 231 阅读 · 0 评论 -
bzoj 3551: [ONTAK2010]Peaks加强版
kruskal重构树原创 2018-03-07 21:59:02 · 271 阅读 · 0 评论 -
bzoj 4771: 七彩树
题意: 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在这棵色彩斑斓的树前面,你将面临m个问题。 每个问题包含两个整数x和d,表示询问x子树里且depth...原创 2018-03-12 16:25:37 · 260 阅读 · 0 评论