ztrztr 的博客 - 根号分治初步 的评论
type: channel
link: https://typecho.ztrztr.top/archives/144/
description: 根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。题目：Problem - 1207F - Codeforces现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操...