数据结构进阶

2021-9-16

数据结构进阶最近公共祖先(LCA)1.树上标记法// LCA最近公共祖先 倍增算法 // accepted #include <...


ST表解决RMQ问题

2021-8-26

ST表解决RMQ问题RMQ问题    RMQ问题是指 求给定区间内的最大(最小)值 问题,如下...


单调队列与单调栈

2021-8-10

单调队列与单调栈    最近我学习了单调队列和单调栈,虽然是基本的知识点,我还是要总结一下。队...


矩阵快速幂

2021-7-29

矩阵快速幂快速幂    为了更快的进行幂运算,我们可以使用这个方法。原理太简单了,不解释。看一...