摘要：声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. 搜索介绍 搜索算法包括深度优先搜索（DFS）和广度优先搜索（BFS）这两种，从起点开始，逐渐扩大寻找范围，直到找到需要的答案为止。从时间复杂度来说这与一般的暴力枚举来说没来太大的区别，这样的话我们为什么要使用搜索算法，而不直 阅读全文

摘要：声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n 阅读全文

摘要：声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 每个树的节点表示一个区间，孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗子说 阅读全文

摘要：声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.动态规划介绍 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来，这是DP的一个重要标志。 ##2.DP大法的使 阅读全文