社区讨论

“块状链表”是什么数据结构?

P2596[ZJOI2006] 书架参与者 9已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mke43tn0
此快照首次捕获于
2026/01/14 22:24
上个月
此快照最后确认于
2026/01/17 22:15
上个月
查看原帖
我看到这个题的时候第一反应就是,分块,每根号次操作重构
然后我想,交换相邻两个数怎么做呢?我就想到数组模拟链表搞这个东西。
题解里面我看到了一个和我的想法很像的东西,但是他的复杂度好像是基于分裂。

回复

13 条回复,欢迎继续交流。

正在加载回复...