摘要：
链接：https://www.nowcoder.com/acm/contest/158/C来源：牛客网 定义对 a 的再编号为 a' ，满足 。 现在有 m 次询问，每次给定 x,t ，表示询问经过 t 次再编号后第 x 个人的编号。 由于答案可能很大，所以对 109+7 取模。输入描述: 第一行 阅读全文
摘要：
看到这一题第一印象就是暴力好打，$O(n^2)$，预计得分$70$分 这明显满足不了啊，我们要用到前缀和。 $sum[i]$记录到i的前缀和，区间$[a,b]$的和就是$sum[b]-sum[a-1]$. 处理完以后怎么统计呢，$n^2$当然不行，我们要用到一个显然的定理。 如果 $a\equiv 阅读全文