学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...

      煞笔题考场上没看出来……打了跟正解很接近的暴力…   题目描述 给定一棵\(n\)个节点的有根树，节点编号为\(1\sim n\)，其中根节点为\(1\)号节点。每个节点都对应着一种颜色（黑/白）和一个固...

      考察了一些让时间复杂度变低的一些技巧？这个题本身也是很不错的。   题目描述 给定一棵\(n\)个节点的树，每条边的长度为\(1\)，同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...

      感觉这个题最棘手的是树状数组部分……（前提是想到正解   题目描述 有一棵\(n\)个点的以\(1\)为根的树,以及\(n\)个整数变量\(x_i\)。树上\(i\)的父亲是\(f_i\)，每条边\((i,f_i)\)有一个权...

      差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...

      哈夫曼树+一点点贪心技巧。   题目描述 追逐影子的人，自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗...

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

      建立字典树是异或的一种处理方法。   Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: $$_{xor}length(p...

      树的中序遍历实则就表示了一棵子树的形态。   题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记...

      很久没打树上差分/前缀和了，细节还是很多。   题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的...