POJ – 3368 – Frequent values (RMQ查询,模板)

题目链接:POJ - 3368  题目大意: 给一段非降序数列,查询在区间[X,Y]之间出现次数最多的数字。 题目分析: 先将所有数进行游程编码。 num[p],left[p],right[p]分别表示位置p所在段的编号和左右端点位置。 这样查询时,就只需要单独计算左端点段的部分次数,右端…