2024年3月18日
【学习笔记】分块
摘要： 众所周知，分块是一种比较暴力的数据结构。 虽说分块效率不高，但它能处理一些树状数组和线段树难以维护的东西（尤其是不具备可拆分性和可合并性的东西）。 分块遵循整块维护，块内暴力的原则。所以我们一般先考虑一个暴力算法，再使用分块优化。 建立分块： 我们定义一个分块的结构体 b，分别存储每个块的首尾。 对 阅读全文
posted @ 2024-03-18 13:29 5t0_0r2 阅读(26) 评论(0) 推荐(0) 编辑