找到一个LCT维护parent树的题?
离线的话:
建出来整个串
然后线段树合并
每个串依次匹配,线段树找到最后一个出现的位置,前面子树的和就是出现次数
在线:
也即动态维护parent树sz
新加入一个点,整个parent树上所有的点的sz都会+1
动态连边
所以LCT对整个树链+1
找到一个LCT维护parent树的题?
离线的话:
建出来整个串
然后线段树合并
每个串依次匹配,线段树找到最后一个出现的位置,前面子树的和就是出现次数
在线:
也即动态维护parent树sz
新加入一个点,整个parent树上所有的点的sz都会+1
动态连边
所以LCT对整个树链+1
转载于:https://www.cnblogs.com/Miracevin/p/10250863.html