随笔分类 - 其他-莫队

该文被密码保护。

posted @ 2022-08-17 18:11 Elma01 阅读(0) 评论(0) 推荐(0)

摘要：前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。若没有特殊说明，默认 $n=m=10^5$。 ~~本文未完。~~ 根号分治就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 $n\sqrt n$ 求出，而回答一次规模为阅读全文