Change the world by program.

题目链接 https://cn.vjudge.net/problem/UVA-11235 【题意】 给定一个非降序排列的整数数组a(1),a(2)…a(n)，你的任务是对于一系列询问(i,j)，回答a(i),a(i+1)…a(j)中出现次数最多的值所出现的次数 【输入格式】 多组输入，第一行为两个整数n,q(1<=n,q<=1e5)，第二行包含n个非降序排列的整数a(1),a(...

      现在有n个元素的数组a(0),a(1),a(2)…a(n-1)，设计一个数据结构，对于每次询问Query