STL模板
upper_bound
lower_bound
greater<int>()
less<int>()
priority_queue<int, vector<int>, greater<int> > heap;
priority_queue<int, vector<int>, less<int> > heap;
next_permutation(a, a+n)
upper_bound
找到第一个大于x
的数。
lower_bound
找到第一个大于等于x
的数。
greater<int>()
降序排列。
less<int>()
升序排列。
priority_queue<int, vector<int>, greater<int> > heap;
优先队列(大根堆)。
priority_queue<int, vector<int>, less<int> > heap;
优先队列(小根堆)。
next_permutation(a, a+n)
生成a的全排列。
1 | do { |