摘要：
题目传送门 题目大意 给出一个 \(n\) 个点的树，每个点有点权，有 \(m\) 次操作，分别为以下操作： 将点 \(x\) 的父亲更改为 \(y\) 将点 \(u\) 为根的子树内的点的点权一起增加 \(w\) 查询点 \(u\) 到点 $1$ 该链上的点的点权之和 \(n\le 100000, 阅读全文
摘要：
相逢是问候 题目传送门 题目大意 给出一个长度为$n$的数列$a_{1,2,...,n}$，有$m$次操作，每次操作分别为以下两种： 对出区间$[l,r]$，将该区间内的$a_i$都变为$c^$，其中$c$为给定常数 给出区间$[l,r]\(，求出该区间内的\)\sum_^ a_i$ \(n,m\l 阅读全文