摘要： dijkstra算法适用于无负权图中求最短路径，时间复杂度为O(n^2+e),n为节点数，e为边数 需要的数据： 1.n行两列数组arr[n][2],第一列记录当前节点到出发点的最短距离，第二列记录当前节点前面路过的节点2.n长度的bool型数组pd[n]，记录是否已经被选择过3.vector类n行 阅读全文

摘要： 是一种二叉搜索树，通过二分法访问或修改区间值，区间大小不超过10^6，区间值必须满足区间加法，即仅当对于区间 [ L , R ] 的问题的答案可以由 [ L , M ] 和 [ M + 1 , R ]的答案合并得到。时间复杂度为log级 需要的数据： arr[maxn],记录区间中的单点值tree[ 阅读全文