分块简述

称之为万能数据结构,整体的性质更弱,凡是对区间的操作基本都能用分块实现,但是对于存在log级别实现的题来说在复杂度上就有天然劣势,可能需要卡时限或者原本就不能利用分块来解决。

2022-10-11 · 2508 words · 数据结构 · 分块 | 算法