断腿三郎

摘要： 思路： 这题完全按照挑战上面的方法来做，开始我不是很能理解这种方法的含义。请自行阅读挑战。 一开始我超时了，不知道是什么原因，我写了一个队列优化的bellman ford ，还用了vector的邻接表，不知道为什么会超时。。。其实回头看一下，bellman ford根本就不需要邻接表。。。。 回头再 阅读全文

摘要： rmq算法的模板题，同时求区间内的最大最小值 阅读全文