ABC335

输

E

对于 \((u,v)\)：

• 若 \(a_u = a_v\)，则把 \(u\) 和 \(v\) 扔到同一个并查集里

• 否则连接两个点

然后跑一遍 dp 即可。

code

---

F

根号分治

如果 \(a_i \ge \sqrt n\) 直接暴力，否则使用前缀和记录。

code

---

所以这场 \((\text{F} \le \text{E}) + (\text{C} = \text{D}) = 2\)