2024年8月7日
数据结构学习笔记——分块
摘要： 简介 分块算法，是一种“优化过的暴力”。其实，分块并不是一种特定的数据结构，而是一种思想。 分块算法维护的东西与线段树类似，但由于分块算法的灵活性，使得其能够维护线段树不能维护的某些不具有加法性质的信息，因为其不需要信息合并操作。 分块的渐进时间复杂度为 \(O(n\sqrt n)\) ，相较于线段 阅读全文
posted @ 2024-08-07 09:57 RTX7070Ti 阅读(57) 评论(0) 推荐(0)