![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA & RMQ
shuangde800
这个作者很懒,什么都没留下…
展开
-
poj 1330 Nearest Common Ancestors(LCA入门题)
链接:http://poj.org/problem?id=1330题目:Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12678 Accepted: 6764De原创 2012-10-10 22:07:06 · 854 阅读 · 0 评论 -
CF 6E Exposition(RMQ | 线段树,二分)
链接:http://codeforces.com/problemset/problem/6/E题目大意:给n个数,然后找出最长的一段子序列(不需要连续),使得这段子序列中的最大值与最小值之差不超过k。找出有几个子序列满足,并且输出他们的开始位置与结束位置。分析与总结:枚举所有子序列的起点位置,然后再二分终点位置,使得起点与终点的距离最大,并且这个区间内的最大原创 2012-11-16 14:33:31 · 1238 阅读 · 0 评论