2017年1月22日
POJ 3368 Frequent values（线段树区间合并）
摘要： 【题目链接】 http://poj.org/problem?id=3368 【题目大意】 有一个有序序列，要求区间查询出现次数最多的数 【题解】 维护每个区间左端点和右端点，以及左右的长度，还有区间的答案 每次线段合并的时候，对区间数据进行合并即可。 【代码】 阅读全文
posted @ 2017-01-22 10:49 forever97 阅读(142) 评论(0) 推荐(0) 编辑