摘要:原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html 前言 我真的是越来越菜了,连树形DP都感觉陌生了。 题解 首先,我们来看看在不断生长叶子会发生什么。 第一种:顺着生长方向走。 第二种:在某一个节点的某些子树依次生长,达到他们之间互相消耗的 阅读全文
posted @ 2019-04-12 23:24 -zhouzhendong- 阅读 (67) 评论 (0) 编辑
摘要:原文链接www.cnblogs.com/zhouzhendong/p/JunTanFenXi.html 本文概要 1. 引入 2. 简单例子 3. 证明 splay 复杂度 4. 证明 LCT 复杂度 引入 为什么 KMP 不能可持久化,而要用 KMP 自动机来代替? 为什么 splay 不能可持久 阅读全文
posted @ 2019-04-12 07:55 -zhouzhendong- 阅读 (256) 评论 (0) 编辑
希望