摘要：
最后的人的位置一定是固定的，所以倒序插入，插入之后这个位置就不参与计数了，所以问题变成，找到第 i 个空位，线段树记录该区间里有几个空位。#include #define maxn 200010int sum[4*maxn];int pos[maxn],val[maxn];int ans[maxn]... 阅读全文
摘要：
最后的人的位置一定是固定的，所以倒序插入，插入之后这个位置就不参与计数了，所以问题变成，找到第 i 个空位，线段树记录该区间里有几个空位。#include #define maxn 200010int sum[4*maxn];int pos[maxn],val[maxn];int ans[maxn]... 阅读全文