2019年2月25日
【HNOI2017】单旋
摘要： "题面" 题解 ~~trajan的spaly是O(1)的（逃~~ 通过~~看题解~~手玩发现只要将最值的点放到树根，其他的父子关系不需要变。 于是想到动态连边和断边的数据结构：$\mathrm{LCT}$，于是用$\mathrm{LCT}$维护$\mathrm{splay}$。 这样后面的四个操作就 阅读全文
posted @ 2019-02-25 14:33 xgzc 阅读(187) 评论(0) 推荐(0) 编辑