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