摘要： 这篇文章好像发得有点迟了啊QAQ之前忘了发了 又好久没更了，讲一个提高组内容。 我们来考虑一个有趣的问题，我们有一棵有根树，每个点有点权，要求支持单点加，子树加。 询问比较奇怪，每个点有一个点权x，假装不变，每次询问指定一个点p，对于它的每个孩子（直系的）s，将x[s]*s的子树和相加输出。 先假装没有子树加，考虑直接用树链剖分来做这个东西。那么我们询问某个点的孩子的时候，我们发现有两种孩... 阅读全文