给定序列 ana_nan,多次询问 aaa 进行 AiA_iAi 次差分后的 BiB_iBi 项,可以低于 Θ(nnlogn)\Theta(n \sqrt{n\log n})Θ(nnlogn) 吗?Ai,Bi≤nA_i,B_i \leq nAi,Bi≤n,询问次数和 nnn 同阶。