P2880 平衡的阵容Balanced Lineup ST表板子
ST表板子题 O(nlogn)--O(1)
问区间内最大数和最小数的差是多少?
建两个表就行了一个维护区间最大值,一个维护区间最小值。
#include<bits/stdc++.h>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
using namespace std;
const int maxn = ...
原创
2019-04-09 22:05:26 ·
237 阅读 ·
0 评论