![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST算法
_pkm_
love coding
展开
-
Codeforces Round #333 (Div. 2)B. Approximating a Constant Range(ST+二分||set暴力)
题目链接 题意:给你n个数字,然后问你,最长区间是多长(区间满足最大减去最小<=1) 解法:二分每个点往右边可以扩展多少距离,区间最大最小用ST算法#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#else#include<bits/stdc++.h>#en原创 2015-11-25 16:49:38 · 390 阅读 · 0 评论 -
POJ 3264 RMQ--ST 算法
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in原创 2015-07-22 09:48:03 · 558 阅读 · 0 评论 -
HDU 5805 NanoApe Loves Sequence(ST 表 or 预处理)
题目链接St表bc上吃T,后来HDU上交了800ms过,然后又写了一个预处理的mxl[i]:表示i左边的差值的最大值,mxr[i]:i右边的差值的最大值 ST表#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<map>原创 2016-08-06 22:37:32 · 302 阅读 · 0 评论 -
HIHO #1068 : RMQ-ST算法
题目链接#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<queue>#include<map>#include<set>#include<cstdlib>#include<vector>using name原创 2016-08-09 20:22:10 · 372 阅读 · 0 评论 -
HIHO #1069 : 最近公共祖先·三(RMQ+DFS LCA在线算法)
题目链接 RMQ+DFS 实现在线的算法,dfs把树离散成一棵树,然后跑rmq,这个hihoCoder里面讲解的很好#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<queue>#include<map>#inc原创 2016-08-09 21:52:07 · 329 阅读 · 0 评论