如果您 MLE 或者 TLE 50pts~60pts，可以检查一下您的数组是否开的足够大，虽然 $n \le 2.5 \times 10 ^ 5$，但这道题因为未知原因要开到 $5 \times 10^5$，然后倍增数组的倍增项最好开到 $20$，望后人不要重蹈覆辙。