2021牛客多校第二场-K

**题意:**给定一个permutation。你有一个栈，每个数都要按照栈的判断方式进行入栈.若x大于等于栈顶，直接入栈。否则，一直弹栈。给定b数组,bid表示第id个数入栈后，栈的大小。构造一个序列，满足该b数组。若不能构造，输出-1. 思路: 树状数组+二分. 时间复杂度: O(nlogn) 分析: 首先对b进行初始化，按照理论最大值赋值。没给定的b的值，b[i]最大就是b[i-1]+1，如果b[i] > b[i-1] + 1，说明不能构造。每次通过二分找到当前还没用过的第b[i]小的，就会保持栈内元素有b[i]个，如果有更大的数会被弹出，小的仍在栈内。树状数组维护谁没用过。

#include
#include
#include
#include
#include
using namespace std;
const int N = 1e6+10;
int n,k;
int a[N];
int tr[N];
int lowbit(int x) {return x&(-x);}
void add(int x,int d)
{
	for(int i=x;i