TAG

优化技巧

使用这个标签归档的内容。1 篇内容

根号分治初步

根号分治的本质就是结合两个暴力,使得复杂度得到了均摊。题目:Problem - 1207F - Codeforces现在有两种暴力,第一种是根据题目模拟,修改操作时间复杂度 $O(1)$,查询操作时间复杂度 $O\left( \…