2016年4月26日
[POJ3264]Balanced Lineup（线段树，区间最值差）
摘要： 题目链接：http://poj.org/problem?id=3264 一排牛按1~n标号记录重量，问每个区间最重的和最轻的差值。 线段树维护当前节点下属叶节点的两个最值，查询后作差即可。 阅读全文
posted @ 2016-04-26 21:50 Kirai 阅读(202) 评论(0) 推荐(0)