2015年2月3日
poj 3264 Balanced Lineup(线段树、RMQ)
摘要： 题目链接:http://poj.org/problem?id=3264思路分析：典型的区间统计问题,要求求出某段区间中的极值，可以使用线段树求解。在线段树结点中存储区间中的最小值与最大值；查询时使用线段树的查询方法并稍加修改即可进行查询区间中最大与最小值的功能。代码(线段树解法)：#include ... 阅读全文
posted @ 2015-02-03 19:16 Leptus 阅读(156) 评论(0) 推荐(0) 编辑