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