2019年12月24日
HNOI2017
摘要： 单旋 Description 给你一棵单旋splay，让你维护执行某些操作之后节点的深度信息。 单旋splay就是说在祖父 父亲 我，三点一线的时候，仍坚持旋转我两次。 双旋就是先旋父亲一次，再旋我一次。 Solution 题目只要求旋转最小值和最大值到根（其实旋转别的似乎也差不多？？）。手模一个三 阅读全文
posted @ 2019-12-24 19:30 Fruitea 阅读(202) 评论(0) 推荐(0) 编辑