2019年1月31日
$LCT$维护子树信息学习笔记
摘要： $LCT$维护子树信息学习笔记 昨天$FDF$好题分享投了 $[ZJOI2018]$历史 这题。 然后我顺势学学这个姿势。 结果调了一年。。。于是写个笔记记录一下。 基本原理 比较显然地，虽然父子关系在不断变化，但是重链与重链之间的连接是不变的。换句话说，一个点的某个虚儿子也许 并不是他在原树中的某 阅读全文
posted @ 2019-01-31 22:56 Love_mona 阅读(531) 评论(0) 推荐(0) 编辑