
RMQ
jchalex
善待人,严做事,无节操
展开
-
hdu - 4601 - Letter Tree(bfs+dfs+Trip+二分+RMQ)
题意:一棵N个结点的有根树,根结点为1,每条边有一个小写字母作为权值,现有M个询问,每个询问是从树中的一个结点u开始,沿着其子孙走m步,走出的路径的字典序最大的路径哈希值(2 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4601 ——>>搞了整整2天。。。 这道题,我觉得非常不错。。。涉及乘法越界,bfs,dfs,trip,二分,RMQ(或原创 2013-09-25 02:14:47 · 1347 阅读 · 0 评论 -
UVa - 11235 - Frequent values(RMQ)
题意:输入一个n个元素的非减序列a[],接着进行q次询问,每次询问输入两个数L, R, 问a[L]与a[R]之间相同元素的个数最多有多少个。 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2176 ——>>RMQ, R原创 2013-01-06 16:37:23 · 1370 阅读 · 0 评论