2020年4月2日
【题解】HNOI2017 简要题解
摘要： 【题解】HNOI2017 简要题解 D1 ~~面对数据编程情况下 270~~ 单旋(树状数组) 发现每次splay的东西的都是最值。以最小值x伸展到根来举例，这也就意味着rotate的时候一直没得左子树，那么原树的改动是 $fa[x]$和$rs[1][x]$ 连边 除了$rs[1][x]$中的点，其 阅读全文
posted @ 2020-04-02 16:22 谁是鸽王 阅读(222) 评论(1) 推荐(0) 编辑