2018年8月18日
POJ 3264 Balanced Lineup （线段树查找最大最小值）
摘要： http://poj.org/problem?id=3264 题意：给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出【L, R】区间最大值与最小值的差是多少。 只需把模板的求和改成求最大和最小即可 阅读全文
posted @ 2018-08-18 23:50 llke 阅读(98) 评论(0) 推荐(0)
HDU 4027 Can you answer these queries?【线段树区间更新】
摘要： Can you answer these queries? Problem Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of op 阅读全文
posted @ 2018-08-18 11:30 llke 阅读(82) 评论(0) 推荐(0)