网站首页
编程语言
数据库
系统相关
其他分享
编程问答
計画
2024-09-26
AT_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)\),不过应该也