题目要求离线，记得处理并在维护 xi−13x_{i - 1} ^ 3xi−13 时开 long long。（ 105×105×10510^5 \times 10^5 \times 10^5105×105×105 爆 int ）
long long
int
