CodeForces - 675D构造一个 $10^5$ 的二叉平衡树,输出每个点的父亲。直接构造是不行的,每次找第 $i$ 个数前的小于 $a[i]$ 最大的和大于 $a[i]$ 最小的位置,放过去就行了。set 搞一下#include<bits/stdc++.h> using namespace std; const int maxn = 1.2e5; int a[maxn], n

- 阅读全文 -