如果你学习第一篇题解,那么 p[j][k] 数组转置成 p[k][j] 会快很多,因为我们用到的值是 p[k][l..r],把连续的部分移动到后面有利于访问。
p[j][k]
p[k][j]
p[k][l..r]