hk_cnyali's Blog

给出一个长度为$n$的数组$a_i$, 求

$n \le 10^5, a_i \le 10^5$

给定一个长度为$n$的序列$a_i$，序列的每个位置对应着图上的一个点，点$i$与点$j$之间存在连边，当且仅当。现在有$q$次修改操作，每次操作会修改某个位置上的值，你需要在每次修改之后回答图中有多少个联通块

$n, q \leq 5 \times 10^5, a_i \leq 10^6$

CF1270

运气不错

[Summary]

11月搞颓记录

Link

$n\le 500, 2\le k\le 10$

原题有加强

Link