摘要：
点分治是一种树分治算法(昨天听了清华大佬Ryz的课,感觉这个人讲的还可以,虽然后面有蛮多没听懂,比如再套一些七里八里的数据结构) 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的基本思想如下: 考虑到树上的路径对于一个点来说只有两种情况:一是经过这个点,二是不经过这个点 对于不经过这 阅读全文
摘要：
Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum 阅读全文
摘要：
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J 阅读全文
摘要：
蚂蚁(ant)【题目描述】 小 R 种了一棵苹果树,这棵树上有 n 个节点(标号从 0 到 n-1),有 n-1 条树枝连接这 n 个节点,这 n 个节点相互连通。每条树枝的长度为 1。 苹果树上的每一个节点上生长着一个苹果,这个苹果散发着香味。在 0 时刻,第 i 个 节点的苹果散发香味的浓郁度为 阅读全文