0001 void qPreSum(Queue<int>& A, Rank n) {
0002    int sum = 0; //前缀和
0003    while (n--) //逐项累加
0004       A.enqueue(sum += A.dequeue());
0005 } //qPreSum, O(n)