01的世界

题目：点击打开链接 题意：有N头奶牛，按1-n编号，并给出他们的高度，有q次询问，求每次询问的一段编号区间内最高的牛和最矮的牛的身高差 分析：RMQ（Range Minimum/Maximum Query），即区间最值查询，这是一道模板题，同时这也是道线段树的模板题，我的《poj 3264--线段树模板题》也敲了遍代码， 转载的《RMQ算法--区间最值查询》中有详解。此题需要注意的是，因

树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。  传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，而树状结构可以实现跳跃式扫描），使得修改和求和复杂度均为O(lgn)，大大提高了整体效率。 给定序列（数列）A，我们设一个数组C满足 C[i]

题目： Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer Jo

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6449    Accepted Submission(s): 2559 Problem Description Astronomers often examin

题目：点击打开链接 题意：知道一群牛从1~n-1范围内第i头牛前面编号比自己小的数量，以此来推断每个位置牛的编号 做不粗来啊，看了一下午的树状数组，还是无能为力啊，等着看看线段树，用线段树做一遍吧 来自大神的博客：点击打开链接 分析：由给定的数据我们从后往前进行求解s[n-1],s[n-2]...s[0] 当我们求解s[k]的时候，由于s[k+1]...s[n-1]已求到,所以