HBC235719[SDOI2014]数数,AC自动机,数位dp,字符串,动态规划智乃酱的子树查询类问题题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

智乃酱最喜欢树上的查询问题啦，这天，他给了你一颗大小为。n的有根树，并且树的根节点为。1号节点，每个节点有一个权值。定义树上节点的深度为该节点到根节点的最短距离，我们认为根节点的深度为。x的所有后裔（后代）导出的子图称为子树。智乃酱现在将会问你。你需要告诉智乃酱三个信息，所有符合条件节点的最小值，最大值，以及它们的和。

智乃酱最喜欢树上的查询问题啦，这天，他给了你一颗大小为 {n} n的有根树，并且树的根节点为 {1} 1号节点，每个节点有一个权值 {val} val。 定义树上节点的深度为该节点到根节点的最短距离，我们认为根节点的深度为 {0} 0。 对于节点 {x} x，由 {x} x以及 {x} x的所有后裔（后代）导出的子图称为子树 {x} x。 子树 {x} x的根节点为 {x} x，并且节点 {x} x在该子树中的深度为 {0} 0。 智乃酱现在将会问你 {m} m个问题。 对于每个问题，它将会给你三个参数 {x,l,r} x,l,r表示询问以 {x} x为根的子树中，节点深度在该子树中不小于 {l} l且不大于 {r} r的所有节点。 你需要告诉智乃酱三个信息，所有符合条件节点的最小值，最大值，以及它们的和。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC235719[SDOI2014]数数 AC自动机 数位dp 字符串 动态规划智乃酱的子树查询类问题题解