Dijkstra

一. 朴素Dijkstra(O(n^2)) Dijkstra求最短路 I 二. 堆优化Dijkstra(O(mlogn)) Dijkstra求最短路 II


一维树状数组

一. 单点修改+区间查询 楼兰图腾 二. 区间修改+单点查询 一个简单的整数问题