线段树
spnooyseed
冲破大学的束缚,内心与实力并肩高升
展开
-
D.树上求和
D.树上求和给你一棵根为1的有N个节点的树,以及Q次操作。每次操作诸如:1 x y:将节点x所在的子树的所有节点的权值加上y2 x:询问x所在子树的所有节点的权值的平方和,答案模23333后输出做法倒是好想(但是尽量用结构体数组,不然不好写,原本没有结构体找bug好久,然后又改写的),假设一个点原本是x , 然后加上y , 变大了y * y + 2 * x * y,将一个子树看出dfs序就是一段区间, 那么就是sum += y * y * len + 2 * res * x , len是区间长度,原创 2020-07-14 23:30:28 · 200 阅读 · 0 评论 -
Codeforces Round #625 Div. 1 Problem C
Problem C - World of Darkraft: Battle for AzathothRoma is playing a new expansion for his favorite game World of Darkraft. He made a new character and is going for his first grind.Roma has a choice...原创 2020-03-02 22:27:49 · 178 阅读 · 0 评论