- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈线段树（by Shine_hale）
一. 线段树是什么？ 线段树，顾名思义，就是将区间变成线段进行处理 如图可以看出，将1-10这个线段不断拆分，进而得到子节点； 摘自互联网 二、为什么要用线段树 线段树修改简单，方便快捷，同时；在查询上可以使时间复杂度到达O（1），这很厉害了 同时不同于RMQ问题，可以在线进行修改，不用花时间进行重构。 但是线段树有个缺点，在建树的过程中，如果递归建树的话，会导致有个较大的常数。 zkw...
2018-12-27 15:06:04
137
原创 k短路
k短路dijkstra(堆优化) 首先A*算法主要思想是 估价函数 进而夹带一个BFS的思想 对所有边进行松弛 进而对每个点进行改变 最后加一个特判 以防RE； k短路的模版题 直接上代码 有一点小小的读入优化不懂的话可以直接用scanf #include<bits/stdc++.h> using namespace std; const int INF=0x7fffffff; con...
2018-12-16 15:02:54
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人