搜索关键字：poj3368，搜索到11个结果！码迷,mamicode.com！

POJ3368 Frequent values 线段树

N个数为非递减顺序，给定范围l,r，求[l,r]区间内数字出现频率最高的次数。可以用线段树来做。先说查询，我们设节点P对应的区间为[a, b]，左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2)，原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数，并且两者出现次数加起来大于max(p1, p2)，但是，题目说N个数为非递减顺序排...

分类：其他好文时间：2014-07-29 21:57:22 阅读次数：327

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)