因为很懒,没有时间,只会口胡等等原因,扔个短题解以便自己能看懂
hihocoder1954 : 压缩树 : 操作可离线,贡献可根据祖先递推,dfs序+$multiset$维护动态虚树,插入时前驱后缀$lca$分类讨论
short solution
原文:https://www.cnblogs.com/kafuuchino/p/11373677.html