基于线性结构的块状数据结构是否总可以优化至最优解
  • 板块学术版
  • 楼主Eric998
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/9/5 22:51
  • 上次更新2023/11/2 22:36:17
查看原帖
基于线性结构的块状数据结构是否总可以优化至最优解
678534
Eric998楼主2023/9/5 22:51

rt，不同写法的分块可以完成线段树与splay的所有操作，进行logn次分块相当于得到了线段树与splay，是否可以将这种思路推广至所有数据结构？

2023/9/5 22:51