关于Phigros的问题

· · 个人记录

就是有一天我想从SIGMA这个铺面转到Antithese的铺面,正常情况下需要向下划25个铺面才能划到

但是因为我的排序方式是按难度排序,所以我向下划1个铺面到Re: End of a Dream,然后转到AT难度,再向上划2个到幻影鬼魅,再转到IN,然后再向上划1个就是Antithese了,总共只要6步(算上IN转到AT的步骤)

同样我发现先从SIGMA开始,换成曲名排序,然后划1个就能到沉默是金的铺面,而在难度排序的情况下需要划10个,能省很多

......

那比如说现在有n个铺面和q个询问,按照默认排序的方式输入,每次输入这首歌的曲名,IN定数,AT定数(如果有),然后询问从第i个曲目到第j个曲目的最少步骤?

比如这样:

5 2   
but 12.9 16.2    
abc 15.1 16.3   
xyz 13.9    
cat 14.4   
kkk 15.2 15.9      
1 4   
1 5

(有第三个数的表示AT难度定数,所有排序方式默认降序,在AT难度界面会自动忽略掉没有AT难度的铺面)

对于第一个询问,如果只是在默认排序的情况下,需要4步才能达到,但如果先转换成按曲名排序,就只需要2步(转成曲名排序,but->cat)

对于第二个,先转成AT难度,然后就可以2步完成了(转成AT难度,16.2->15.9)

当然还有很多不同思路,上面那个样例是我瞎想的,不知道其他大佬有什么看法,这个问题可以用什么算法解决
(本人打歌的时候在看完B站评论后突发奇想的)