zjck1995的专栏

分成前后两段，利用树状数组去遍历一遍，就可以了 #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define mp(a,b) make_pair((a),(b)) #define clr(x,a) memset(x,

题意有一群人排队，每个的身高都是独一无二的，每个的只知道前面k个人比他高，或者后面k个人比他高，求身高字典序最小的一种排法 即将身高从矮到高排序，每次尽可能地使得当前这个人靠前就好了，每次放的时候能够知道前面要留多少个空位给后面比他高的人，比如p个，这里就是利用树状数组维护一个前缀和，并用二分去查找第p+1个空位放这人#include #include #include #include #in