随笔分类 -  数据结构——平衡树

摘要:考虑转化题意: 设这次操作删掉点$(x, y)$ 对于每一次向左看齐:在第x行删除$(x, y)$,并将y以后的点全部前移一位 对于每一次向前看齐:x以后的点全部上移一位,并在最后一列插入$(x, y)$ 这些操作都可以用$Splay$解决: 我们开$N+1$棵$Splay$,1到N棵表示的是第i行 阅读全文
posted @ 2019-04-29 10:07 呢没理他 阅读(278) 评论(0) 推荐(0)