空间为什么一定要开到 10710^7107，不是 n×2+nlognn\times 2+n\log nn×2+nlogn 即可吗？
别看题目那个 ∣Ai∣≤109,∣d∣≤104,q≤105|A_i|\le 10^9,|d|\le 10^4,q\le 10^5∣Ai∣≤109,∣d∣≤104,q≤105，似乎每个点和都是 109+104×105=2×10910^9+10^4\times 10^5=2\times 10^9109+104×105=2×109 不会爆，但是你要记住，你在区间求和！
