摘要： 定义：将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。 顺便写了一道“简单”题 —— 梦幻布丁 （可坑死我了是我太弱了） 现在回过头来这道题真的不难，我只是栽到以前挖的坑里去了（链表没学好） 这告诉我们一个道理 —— 千万不要边走边挖坑啊，有坑赶紧填！ 我jio得这篇代码 阅读全文

摘要： 一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A 阅读全文

摘要： 区间加法 单点查值 把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间两侧两个不完整的块中至多2m个元素。 我们给每个块设置一个加法标记 atage（记录这个块中元素一起加了多少），每次操作对每个整块直接O(1)标记，而不完整的块由于元素比较少，暴力修改元素的值。 阅读全文