摘要：
莫队算法是由之前的国家队队长莫涛发明，故称为莫队算法。其用于处于静态区间查询。 区间莫队 对于区间查询，我们一般会使用主席树或树套树之类吊炸天的数据结构来进行处理。这是基于我们可以对区间进行二分，并通过分治的方式保证拥有对数级别的性能。当然前提是查询的内容要适合进行分治处理，对于形如最大值最小值，分 阅读全文
摘要：
A*算法是一类贪心算法，其可以用于寻找最优路径。我们可以利用A*算法来求第k短路径。 一条路径可以由两部分组成，第一部分是一个从出发到达任意点的任意路径，而第二部分是从第一部分的末端出发，到终点的最短路径。两部分正好可以组成一条路径，且每一条路径都可以分解这两部分（允许任意一部分为空）。因此当我们已 阅读全文