摘要：就是考了一个fail树的神奇应用我们建出fail树之后，发现我们就是在求y到根的路径上所有的点在以x为根的子树里的个数，这个我们离线后用树状数组+dfs序即可解决 阅读全文

摘要：这道题的内存…………………真·精神污染……….. 这道题的思路很明了，我们就是要找每一个路径包含了多少其他路径那么就是找，有多少路径的左右端点都在这条路径上，对于每一条路径，我们随便选定一个端点作为第一关键字，另一个作为第二关键字，于是就有了两维限制，按照主席树的一般思路，我们把建树顺序作为一维，然 阅读全文

摘要：我们只要看出来这道题 数组表示的含义就是 某个点到根节点路径权值和就行 那么我们可以把最终答案 看做 k*x+b x就是其深度 ，我们发现dfs序之后，修改一个点是差分一个区间，修改一个点的子树，可以看做对于子树中的每一个点进行 a*(deep[x]-deep[root]+1) root是子树根节点 阅读全文