摘要: Link 爆搜即可,注意优化状态数量。 例如:记录状态当前的点在哪和空位在相邻的哪一侧。 Link 数据结构题。 考虑维护每一行,特殊维护最后一列,那么就是要实现这样几个操作: 删除第 \(k\) 个。 最后添加一个数。 显然可以平衡树,但是注意到点数很多,那么可以把连续的数拿一个区间表示,每次最多 阅读全文
posted @ 2024-11-24 16:22 incra 阅读(16) 评论(0) 推荐(0)