2018年5月29日
POJ3368
摘要： http://poj.org/problem?id=3368 给出一个升序数组和 q 个查询。对每个查询，返回 a b 之间出现次数最多的那个元素的出现次数。 这一类区间查询的问题很容易想到用线段树来做。显然我们首先要线段树的节点中维护么i各区间的最大次数。但这样是不够的，如果一个查询区间跨越了两个 阅读全文
posted @ 2018-05-29 20:23 shuai_hui 阅读(154) 评论(0) 推荐(0) 编辑