P7722 [Ynoi2007] tmpq

给定三个长为 $n$ 的数组 $a,b,c$, 满足 $1\le a_i,b_i,c_i\le n$ 且为整数。 你需要进行 $m$ 次操作，每次操作为： `1 k x`：代表将 $a$ 序列的第 $k$ 个位置改为 $x$，即 $a_k := x$。 `2 r`：代表查询有多少个三元组 $(i,j,k)$, 满足 $1\le i

无

无

Idea：Forever_Pursuit&nzhtl1477&w33z8kqrqk8zzzx33， Solution：nzhtl1477&w33z8kqrqk8zzzx33， Code：w33z8kqrqk8zzzx33， Data：w33z8kqrqk8zzzx33&nzhtl1477 对于 $100\%$ 的数据，满足 $1\le n\le 2\times 10^5$，$1\le m\le 5 \times 10^4$，$1\le a_i,b_i,c_i,x,k,r\le n$。 对于第一个操作，满足条件的三元组为： - $ i=1 $ , $ j=2 $ , $ k=3 $ - $ i=2 $ , $ j=3 $ , $ k=4 $ - $ i=3 $ , $ j=4 $ , $ k=5 $ 对于第三个操作，没有满足条件的三元组。 对于第四个操作，满足条件的三元组为： - $ i=2 $ , $ j=4 $ , $ k=5 $ - $ i=3 $ , $ j=4 $ , $ k=5 $