【题解】HNOI2017 简要题解

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