社区讨论
“块状链表”是什么数据结构?
P2596[ZJOI2006] 书架参与者 9已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mke43tn0
- 此快照首次捕获于
- 2026/01/14 22:24 上个月
- 此快照最后确认于
- 2026/01/17 22:15 上个月
我看到这个题的时候第一反应就是,分块,每根号次操作重构
然后我想,交换相邻两个数怎么做呢?我就想到数组模拟链表搞这个东西。
题解里面我看到了一个和我的想法很像的东西,但是他的复杂度好像是基于分裂。
回复
共 13 条回复,欢迎继续交流。
正在加载回复...