#9 #10 可以尝试按照 $n=4\times 10^{5}$ 开数组

#11 可以尝试给树状数组开 unsigned long long 或 __int128（不要 define，否则你差分就炸了）