摘要:
介绍一种解决最近公共祖先的在线算法,st表,它是建立在线性中的rmq问题之上。 代码: 阅读全文
posted @ 2018-05-06 18:53
MN2016
阅读(171)
评论(0)
推荐(0)
摘要:
按老师上课的话来总结,队列变化多端: 普通模板没有代价: 普通队列FIFO 01代价: 双端队列,单调队列 任意代价: 优先队列/堆,最短路SPFA/DIJKSTRA 阅读全文
posted @ 2018-05-06 18:46
MN2016
阅读(137)
评论(0)
推荐(0)