RMQ
文章平均质量分 86
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-4123 Bob’s Race(树型dp+RMQ)
传送门:HDU-4123题意:有n个点组成一棵树编号为1~n,定义一个点的最远距离为从该点出发的最长简单路径,有m次询问:求最大区间长度,使得区间内所有点最远距离的最大值-最远距离的最小值题解:先2次dfs求出每个点的最远距离,再用尺取法+RMQ找出最长区间#includeusing namespace std;typedef long long LL;const int MX原创 2017-08-10 00:14:40 · 440 阅读 · 0 评论 -
HDU-6107 Typesetting(倍增法)
传送门:HDU-6107题解:ST算法整片文章可以被分成2部分:①中间没有图片的部分;②中间插有图片的部分可以将这2部分分别用ST离线,f[i][j]表示以第i个单词开始,连续1#include#define FIN freopen("in.txt","r",stdin);using namespace std;typedef long long LL;const int原创 2017-08-10 22:59:29 · 1023 阅读 · 0 评论 -
HDU-6387 AraBellaC(RMQ)
AraBellaCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101 Accepted Submission(s): 41Problem DescriptionPrincess Arabella loves the ...原创 2018-08-14 15:56:10 · 509 阅读 · 0 评论 -
CodeForces-1004E Sonya and Ice Cream(树型DP+RMQ)
E. Sonya and Ice Creamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya likes ice cream very much. She eats it even during p...原创 2018-08-23 19:20:29 · 356 阅读 · 0 评论