ABC335

合集 - ABC集合(13)

1.ABC319题解2023-09-202.ABC321题解2023-09-283.ABC3362024-01-14

4.ABC3352024-01-06

5.ABC3322023-12-106.ABC3262023-10-287.abc3562024-06-018.ABC3532024-05-119.ABC3512024-04-2710.ABC3422024-02-2411.ABC3402024-02-1012.ABC3392024-02-0313.ABC3372024-01-20

收起

输

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$