摘要:
题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式: 第一行包 阅读全文
摘要:
#include #include #include #include #include using namespace std; const int N = 101000100; char str[N]; int pos, ans, rl[N], len, maxRight; int main() { scanf("%s", str); len = strl... 阅读全文