题目:n个士兵站成一列,第一个开始每m个人死一个 q次询问，问每次死的是谁
题解:直接线段树暴力就不赘述了,我以前的博客里有。对于dp做法，要记录第i个是第几个轮回死，是此轮回的第几个死。 如果此轮编号为i(并不是原始编号，而是新序列里的编号)，那么下一轮此人的编号为i-k/i (由于编号是0~n-1 代码里写的是i-k/i-1 )
那么递推关系就确立了，第i个人代替编号为i-k/i的人 进行下一轮。
void init(int n, int k) { for(int i=0; i<n; i++) { if(i%k == 0) { p[i].ft = 0; p[i].sd = i/k+1; } else { p[i].ft = p[i-i/k-1].ft+1; p[i].sd = p[i-i/k-1].sd; } } int tmp = n-1, cnt = 0; sum[0] = 0; while(tmp) { cnt++; sum[cnt] = sum[cnt-1] + tmp/k+1; tmp = tmp-(tmp-1)/k-1; } for(int i=0; i<n; i++) ans[sum[p[i].first]+p[i].second] = i+1; } int main() { int cas, n, k, q; scanf("%d",&cas); while(cas--) { scanf("%d%d%d",&n,&k,&q); init(n, k); while(q--) { int x; scanf("%d",&x); printf("%d\n",ans[x]); } } return 0; }