![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ算法
ling_fly
这个作者很懒,什么都没留下…
展开
-
ST算法
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 672 Submission Accepted: 126Description给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果InputN(N小于100,000),M(M小于100,原创 2017-03-08 21:55:46 · 305 阅读 · 0 评论 -
最近公共祖先--RMQ
传送门:hihoCode.1069#include #include #include #include #include #include #includeusing namespace std;const int maxn = 200005;int first[maxn]; //保存该人第一次访问出现的顺序int deep[2 * maxn];原创 2017-08-18 11:37:30 · 257 阅读 · 0 评论