摘要:
题目链接:https://vjudge.net/contest/332656#problem/F 题意: 给出一个有向树,初始所有节点为-1.有两种操作,一种为(T,x,y),表示将x节点的所有子树中的节点变为y,另一种为(C,x),为求x节点的值 思路: 采用 dfs序 使得每个结点以及它的孩子都 阅读全文
摘要:
题目链接:https://vjudge.net/contest/332656#problem/G 题意: 给你三种操作,三种输出方式: 1.让l~r区间的所有值加c; 2.让l~r区间的所有值乘c; 3.让l~r区间的所有值变成c; 4.让l~r区间的所有值都先求p(1~3)次方,然后求和输出。 思 阅读全文