其实特别好理解，我们只要写一个数据结构（线段树）支持一下操作：
1.插入一个数\(x\)。
2.查询当前数据结构中最小的数的插入编号。 2.
阅读背景：
dijkstra之zkw线段树优化
来源：互联网
分享到：
