• 2024-09-26AT_joisc2016_d 雇用計画
    题意有\(n\)个数\(a_i\),\(q\)次操作,每次操作会单点修改\(a_i\),查询所有\(\geb\)的所有数形成的连通块个数。\(n,q\le2\times10^5,1\lea_i\le10^9\)分析存在一个\(O(n\sqrtn)\)的分块做法,但是需要精细实现(否则复杂度可能退化成\(O(n\sqrtn\logn)\),不过应该也