题目 http://poj.org/problem?id=3264 题目大意:给出一个序列,求[crayon-6004eaec58183769018204-i/] 的最大值与最小值之差。 分析 线段树裸题。单点更新,区间查询。 线段树内存储区间内的最大值与最小值,查询时使用[crayon-6004eaec58190811160350-i/] 返回。…
题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后, 输入t次区间, 根据输入的区间,求该区间内花的总数. 注意这一次,我们要看更多次的花…