摘要： 题目 一棵有根点权树有 n 个结点，编号为 1 的结点是根节点，第 i 个结点的父亲结点为\(f_i\)，权值为\(a_i\)。 接着进行 m 次以下操作： V x y 表示将点 x 的权修改为 y； E x 表示把有根树的根改为点 x； Q x 表示查询点 x 的子树最小值。 Input Form 阅读全文

摘要： 题目描述 给定一个长度为 nn 的非负整数序列 \(a_1\) ,\(a_2\)，……，\(a_n\)，以及操作次数上限 K。 一次操作需要选择一个整数 \(r(1<=r<=n)\)，并把前 \(r\) 个数各增加 1。 你可以进行 0 到 K 次操作后，求下式的最大可能值： \(a_1\)&\(a 阅读全文