随笔分类 -  其他-莫队

正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
[学习笔记] 根号数据结构
摘要：前几天太摸了，来个大的。参考了 lxl 的 ppt 和神仙们的众多博客。 若没有特殊说明，默认 n=m=105。 ~~本文未完。~~ 根号分治 就是在预处理与询问的复杂度之间寻找平衡的一个思想。通常以根号作为问题规模的分界线，规模小于根号的询问可以 nn 求出，而回答一次规模为 阅读全文
posted @ 2022-07-14 22:13 came11ia 阅读(287) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示