2019年3月22日
POJ_3368 Frequent values 【线段树+区间查询】
摘要： 一、题面 POJ3368 二、分析 仍然是一道只需要区间查询不需要区间修改的线段树题。 这题的题面比较特别，它是一组非减的数组。当需要去找一段区间内出现次数最多的数字时，这些数字必然是连续的，那么就可以用线段树维护区间内出现的最大次数时，同时维护两端的数字出现的次数。这样，就可以在建树的时候通过判断 阅读全文
posted @ 2019-03-22 21:40 Dybala21 阅读(204) 评论(0) 推荐(0)