
RMQ算法
ling_fly
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ST算法
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 672 Submission Accepted: 126 Description 给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果 Input N(N小于100,000),M(M小于100,原创 2017-03-08 21:55:46 · 333 阅读 · 0 评论 -
最近公共祖先--RMQ
传送门:hihoCode.1069 #include #include #include #include #include #include #include using namespace std; const int maxn = 200005; int first[maxn]; //保存该人第一次访问出现的顺序 int deep[2 * maxn];原创 2017-08-18 11:37:30 · 295 阅读 · 0 评论