05 2017 档案

摘要：请阅读本文的同学们注意：之前这篇博客和所附代码有点问题，求的不一定是最短递推式，非常抱歉 看毛爷爷的论文大概断断续续看了一个月了，看得不是很懂，google了一波好像很快就看懂了，就先口胡一下这个算法好了。这篇文章的介绍方式大概和毛爷爷的论文不大一致，当然算法的本质是一致的。 参考链接：https: 阅读全文

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