2016年4月26日
UVA-11235 Frequent values （RMQ）
摘要： 题目大意：在一个长度为n的不降序列中，有m次询问，每次询问(i,j)表示在区间(i,j)中找出出现次数最多的元素的出现次数。 题目分析：因为序列有序，可以将序列分段，并且记录每段的元素个数、每一个元素所属的段ｎｕｍ（ｉ）、每一个元素所属段的左端点ｌ（ｉ）及右端点ｒ（ｉ）。那么对于每次询问： ａｎｓ（ 阅读全文
posted @ 2016-04-26 23:02 20143605 阅读(273) 评论(0) 推荐(0) 编辑