摘要：
最后的人的位置一定是固定的，所以倒序插入，插入之后这个位置就不参与计数了，所以问题变成，找到第 i 个空位，线段树记录该区间里有几个空位。#include #define maxn 200010int sum[4*maxn];int pos[maxn],val[maxn];int ans[maxn]... 阅读全文
posted @ 2014-05-17 18:49
贝尔摩德
阅读(122)
评论(0)
推荐(0)
摘要：
最后的人的位置一定是固定的，所以倒序插入，插入之后这个位置就不参与计数了，所以问题变成，找到第 i 个空位，线段树记录该区间里有几个空位。#include #define maxn 200010int sum[4*maxn];int pos[maxn],val[maxn];int ans[maxn]... 阅读全文
posted @ 2014-05-17 18:49
贝尔摩德
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号