RMQ
文章平均质量分 86
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-4123 Bob’s Race(树型dp+RMQ)
传送门:HDU-4123 题意:有n个点组成一棵树编号为1~n,定义一个点的最远距离为从该点出发的最长简单路径,有m次询问:求最大区间长度,使得区间内所有点最远距离的最大值-最远距离的最小值 题解:先2次dfs求出每个点的最远距离,再用尺取法+RMQ找出最长区间 #include using namespace std; typedef long long LL; const int MX原创 2017-08-10 00:14:40 · 436 阅读 · 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 · 1006 阅读 · 0 评论 -
HDU-6387 AraBellaC(RMQ)
AraBellaC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 101 Accepted Submission(s): 41 Problem Description Princess Arabella loves the ...原创 2018-08-14 15:56:10 · 503 阅读 · 0 评论 -
CodeForces-1004E Sonya and Ice Cream(树型DP+RMQ)
E. Sonya and Ice Cream time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sonya likes ice cream very much. She eats it even during p...原创 2018-08-23 19:20:29 · 323 阅读 · 0 评论