BZOJ 1636: [Usaco2007 Jan]Balanced Lineup
方法很多
倍增,线段树,树状数组都是可以的
维护区间最大值和最小值
推荐用倍增
虽然我写了树状数组。。。。#include<cstdio>
#include<cstring>
#include<algorithm>
#define g getchar()
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
inli
原创
2016-07-24 13:12:28 ·
903 阅读 ·
0 评论