2020年9月22日
【题解】 [AH/HNOI2017]单旋 LCT+splay
摘要： Legend Link \(\textrm{to LOJ}\)。 维护一颗 spaly，支持一些操作并计算操作的代价： 插入一个数字 \(v\)，保证与之前不同，代价为新节点的深度； 单旋最小值到根，代价为单旋前的深度； 单旋最大值到根，代价为单旋前的深度； 单旋并删除最小值，代价为单旋前的深度； 阅读全文
posted @ 2020-09-22 21:58 Imakf 阅读(178) 评论(0) 推荐(0)