摘要: 题目链接:https://vjudge.net/contest/332656#problem/F 题意: 给出一个有向树,初始所有节点为-1.有两种操作,一种为(T,x,y),表示将x节点的所有子树中的节点变为y,另一种为(C,x),为求x节点的值 思路: 采用 dfs序 使得每个结点以及它的孩子都 阅读全文
posted @ 2019-10-11 09:53 _Ackerman 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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)次方,然后求和输出。 思 阅读全文
posted @ 2019-10-11 09:50 _Ackerman 阅读(239) 评论(0) 推荐(0) 编辑