题意:求一个区间A到B内牛的最大高度差?
思路:又是一道经典的线段树 比前面的两道要简单,没有更新操作
//2416K
1579MS
#include <stdio.h>
#define M 50005
struct data
{
int
l,r;
int
tall,shor;
}line[3*M];
int num[M];
int min (int a,int b)
{
return a
> b?b:a;
}
int max (int a,int b)
{
return a
> b?a:b;
}
int low,hei;
void BuildTree(int left,int right,int u)
{
line[u].l =
left;
line[u].r =
right;
if
(line[u].l == line[u].r)
{
line[u].tall......
阅读全文