题目 http://poj.org/problem?id=3264 题目大意：给出一个序列，求[crayon-6004d6679251c070950318-i/] 的最大值与最小值之差。 分析 线段树裸题。单点更新，区间查询。 线段树内存储区间内的最大值与最小值，查询时使用[crayon-6004d66792531779769913-i/] 返回。…
题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后, 输入t次区间, 根据输入的区间,求该区间内花的总数. 注意这一次,我们要看更多次的花…
概述 这道题实际上之前做过一遍，但是神奇地哪里都找不到了。想法是大约半年前的想法，重新实现了一下。 没有什么好说的，静态双向链表，实现左侧插入和右侧插入。速度要比STL list快很多。 题目描述 你有一些小球，从左到右依次编号为1,2,3,…,n，如下图所示。 你可以执行两种指令。A X Y 把小球X移动到Y左边；B X Y 把小球…