[問題追加] Persistent Range Affine Range Sum

[NachiaVivias]

resolve #760

問題文が複雑ですがあまり吟味していません。

テストケース：

• range affine range sum にあるランダムケースと同じ方法
• クエリの種類を絞ったもの

[NachiaVivias]

correct.cpp は、すべて更新クエリの場合におよそ $6.7 \times 10^6$ 個のノードを生成します。

$Q = 2\times 10^5$ だと、たぶん普通に実装した永続遅延セグメント木が MLE する場合もあると思うので、 $10^5$ で押さえました。 $N$ も $10^5$ にしていますが、これは必要性はないと思います。

[maspypy]

問題文

k_i, l_i, r_i などが単に k, l, r と書かれていたりもする（さぼるなら最初から省略でもいいかも）。

制約で突然 t_i が出てきて少し悩んだ。制約のところに、「ただし t_i はクエリ i のクエリタイプ」くらい書いておくとかするといいかも。（persistent unionfind と同じ記法であるが、あっちは入力形式内で定義されていると見なせる）

[NachiaVivias]

クエリの説明ではクエリのパラメータの添え字は使わない方にしました。

制約の前に「 $t _ i$ を、 $i$ 番目のクエリの種類とします ($0\leq i \lt Q$ , $t _ i\in\lbrace 0,1,2\rbrace$)。」と書いたうえで、以降の制約を書き直しました。