摘要：
感謝杜哥代碼滋磁 //以下是廢話 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 主要方法及复杂度如下： 1、朴素 阅读全文
摘要：
搬運自https://www.cnblogs.com/kylinbalck/p/9878969.html#%E6%AC%A1%E7%9F%AD%E8%B7%AF 作者：筮安 这是严格次短路。 考虑在什么情况下会更新最短路。 1、由父亲节点过来的距离小于最短路，那么当前最短路变成次短路，更新最短路 2 阅读全文