window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
2024年3月4日
莫队与分块学习笔记
摘要： 分块思想 介绍 分块是一种思想，而不是一种数据结构。 思想就是，将一块大的区间，转换成小的区间来处理。例如，在一个 \(n\) 长度上的数轴，我们可以将其分成 \(\sqrt n\) 个长度为 \(\sqrt n\) 的块来解决。 典型问题 对于一类很典型的问题，可以用分块来做。 单点修改，区间查询 阅读全文
posted @ 2024-03-04 23:54 gsczl71 阅读(15) 评论(0) 推荐(0) 编辑