{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"你有一个序列 A[0], A[1]...A[N - 1]. (0 \u003c\u003d A[i] \u003c 2^32)\n\n你将要进行Q个操作:\n\n1. **l pos val**, 在位置**pos**之前插入值**val**。 (0 \u003c\u003d val \u003c 2^32, 如果 pos等于当前序列长度那么你应该将数插入在序列末尾)\n\n2. **D pos**, 从序列中删除第**pos**个数。\n\n3. **R pos val**, 将第**pos**位置的数替换成val。 (0 \u003c\u003d val \u003c 2^32)\n\n4. **Q l r k**, 回答**[l,r]**区间内 A[i] * (i - l + 1)^k的和对2^32取模的值。 (0 \u003c\u003d k \u003c\u003d 10)"}},{"title":"Input","value":{"format":"MD","content":"第一行包含一个正整数N,表示初始序列长度 (1 \u003c\u003d N \u003c\u003d 100000).\n\n第二行包含N个正整数, 表示初始序列 A[0]..A[N-1].\n\n第三行包含一个整数Q,表示询问数量 (0 \u003c\u003d Q \u003c\u003d 100000).\n\n之后的Q行每行都是题目描述的几个询问之一的格式。"}},{"title":"Output","value":{"format":"MD","content":"对于每个**Q**操作,输出题目要求出的一个正整数。"}},{"title":"Sample Input","value":{"format":"MD","content":"4\n1 2 3 5\n7\nQ 0 2 0\nI 3 4\nQ 2 4 1\nD 0\nQ 0 3 1\nR 1 2\nQ 0 1 0"}},{"title":"Sample Output","value":{"format":"MD","content":"6\n26\n40\n4"}}]}