2022年7月14日
[学习笔记] 根号数据结构
摘要： 前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。 若没有特殊说明，默认 $n=m=10^5$。 ~~本文未完。~~ 根号分治 就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 $n\sqrt n$ 求出，而回答一次规模为 阅读全文
posted @ 2022-07-14 22:13 came11ia 阅读(212) 评论(0) 推荐(0) 编辑