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 · 396 阅读 · 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 · 567 阅读 · 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 · 310 阅读 · 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 · 380 阅读 · 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 · 340 阅读 · 0 评论