2024.11.19 闲话

歌：ふせっしょー - 晴いちばん feat. 初音ミク .

集合 $C=\{0,1,2\}$，$C$ 上有二元运算 $\times$（最后告诉你 $\times$ 是什么）。

对于 $C$ 上的长度为 $n$ 的序列 $a$，定义 $f(a)$ 是长度为 $n-1$ 的序列且 $f(a)_i=a_i\times a_{i+1}$。

定义 $V(a)$ 是 $a$ 执行 $n-1$ 次 $f$ 后得到的序列中唯一一个数。

现在给你一个 $C$ 上的序列，每次给一个区间问它的 $V$ 是多少。

第一种 $\times$：

$\times$	0	1	2
0	0	0	1
1	1	1	2
2	1	1	2

第二种 $\times$：

$\times$	0	1	2
0	0	0	2
1	0	1	1
2	2	1	2

沟槽的 012 Pyramid 我也是服了

以下是做法由于是 NOIP 难度题所以最好不看：

第一种

nfls T1 (a.k.a. 正在生产三叶虫)

所有数全部减一：

$\times$	-1	0	1
-1	-1	-1	0
0	0	0	1
1	0	0	1

然后变成 $a\times b$ 如果 $a=1$ 产生 $1$ 的贡献，如果 $b=-1$ 产生 $-1$ 的贡献，两种贡献相撞消除

这样大概就是一个括号匹配的问题最后是线性的

第二种

Rock-Paper-Scissors Pyramid

然后拿线段树维护一下

唉其实本质上好像长得都是这种各种直线碰一碰的东西

图

我让你看看到底哪里不一样