随笔分类 - 数据结构-动态树(LCT)
摘要：干脆整个LCT模板吧。 缺个链上修改和子树操作，链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告)
阅读全文
摘要：题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超
阅读全文
摘要：同样是可以用LCT解决的树剖问题之一。 注意反转的时候要考虑对左右端点颜色的影响，而且要先反转再打标记（这点不知道为啥）
阅读全文
摘要：LCT试炼题（代码量居然完爆树剖？）
阅读全文
