std::sort(a.rbegin(), a.rend()); みたいなやつです。 便宜上 std::vector のようなものを考えますが、std::set とかについても同様です（random-access モノは除く）。 普通のイテレータ まず普通のイテレータに触れましょう。 [0][1][2]...[n-1][-] ^ a.b…

まず、セグ木自体は難しいものではないので、変な先入観は無くしましょう。 以下は、再帰の知識がなくても読めるように心がけます。 「何から始めたらいいかわからない」という人は、とりあえず最初に述べるセグ木を理解するところから始めるといいと思いま…