摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846题目大意：给定一个升序序列，有q次询问，每次询问(L,R)出现最多的值的次数。解题思路：非常麻烦的题目。尽管一眼就能看出来是个RMQ。关键在于如何转化为RMQ。... 阅读全文
摘要：
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47319题目大意：给定一个序列，要求确定一个子序列，①使得该子序列中所有值都能被其中一个值整除，②且子序列范围尽可能大（r-l尽可能大）。解题思路：对于要求1，不难发... 阅读全文