数 n, q，分别表示序列长度及操作个数。</div>
<div>第二行包含 n 个正整数 a1, a2, &middot; &middot; &middot; , an，表示初始序列。</div>
<div>接下来 q 行，每行三个整数 0 i x 或 1 l r 或 2 l r，表示一个操作。保证</div>
<div>1 &le; i &le; n， x &ge; 1， 1 &le; l &le; r &le; n。</div>
<div>n &le; 50000， q &le; 100000，Ai及x&lt;=40000操作 0 的个数不超过 20000，所有的 ai、</div>
<div>操作 0 中的 i, x 及操作 1,2 中的 l, r 均在