摘要:「雅礼集训 2018 Day1」仙人掌 为什么现在我题解一堆仙人掌啊 传送门 Loj 题解 树 首先考虑树的情况,对于树考虑设$f_{u,0/1}$表示$u$子树内,$u$这个节点的父亲边是向上还是向下. 因为向下一定可以,向上要考虑$a_u$,所以对于叶子节点有$f_{u,0}=1,f_{u,1} 阅读全文
posted @ 2020-06-03 11:49 fexuile 阅读(170) 评论(3) 推荐(0) 编辑
摘要:Link-Cut Tree学习笔记 自己好菜啊,省选之前啥算法都不会,考试把一个$n\log n$的LCT题硬是写了个$n\log^2$.但是跑过去就对了. 所以现在要来重新学习一下$\text$. 定义 一个资磁动态加边,删边,维护信息的数据结构,叫做$LCT$. 前置知识 Splay Orz y 阅读全文
posted @ 2020-06-03 08:18 fexuile 阅读(88) 评论(0) 推荐(0) 编辑