摘要：
"题目链接" Problem $已知有 n 个节点，有 n−1 条边，形成一个树的结构$。 $给定一个根节点 k，每个节点都有一个权值，节点i的权值为 vi$ $给 m 个操作，操作有两种类型：$ $1\space a\space x ：表示将节点 a 的权值加上 x$ $2\space a ：表示 阅读全文
摘要：
problem $已知给出一个长为n的序列 a,a中的每个数值为a_i,求所有任意两两匹配相乘的和（不与自己相乘）$ solution $1）简单的for循环思想来进行两两匹配$ $O(n^2)$ $2)通过前缀和来求解$ $O(n)$ 例如： $a[1] a[2]+...+a[1] a[n] = 阅读全文