摘要： 题目大意：一条队伍 ，给你每个人插队的状态，得到最后的队伍状态 思路：容易从后方去思考，首先最后一个百分之百可以确定的 而倒数第二个 倒着来看 他之前必定还有pos[i]个人 （未包括后面的人）所以能需要空pos[i]个人的位置就是倒数第二个人的位置，同理可得倒数第三 倒数第四，而线段树就去维... 阅读全文

摘要： 主要是利用线段树能求区间最大值的性质完成这样一个功能 “查询最靠前能容纳广告的位置“ 将位置用来建树（实际上h#define maxn 200005#define lson l,m,rt>1; build(lson); build(rson);}int Pushup(int rt... 阅读全文

摘要： 有点思考难度 主要是用线段树求逆序对 利用线段树保存区间和的性质 #include#define lson l,m,rt>1; build(lson); build(rson); Pushup(rt);}int query(int L,int R,int l,int r,int... 阅读全文