概要問題文 → ■公式解説 → ■, ■解答例 （Python）：解答例（C++）：公式解説より良い計算量 $O(R^{0.75})$ 時間計算量での解法を紹介します。半開区間本解説（および、リンク先の解答例）では、区間に $(L, R]