POJ3368(Frequent values)--线段树

题目在这里 题意为给你一组数据，再给定一组区间，问你这个区间内出现次数最多的元素的次数是多少。 a56爆大奖在线娱乐还记得这题是学校校赛基础的题目，当时懵懵懂懂的用分治交了6次TLE。知道了线段树之后才后悔每更早的认识她。 一段区间内的多次出现的数的次数，在线段树查询中有以下几种情况 1.次数最多的都集中在某一结点的
posted @ 2019-07-21 21:49  回忆酿的甜  阅读(386)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐