一个小想法
  • 板块学术版
  • 楼主UperFicial
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/5/13 12:36
  • 上次更新2023/11/4 23:20:13
查看原帖
一个小想法
360511
UperFicial楼主2021/5/13 12:36

若很 NAIVE 轻喷/kel

大家都知道杨氏图表这个 DS,但是查询是 m+nm+n 的,也就是长宽之和,能不能让这个表实现类似 splay 那样的“旋转”操作使其不会退化成类似一条链的形态而是保持一个边长为 k\sqrt{k} 的矩阵?(kk 为序列长度)这样查询就变成根号级别加小常数了?

2021/5/13 12:36
加载中...