摘要: 分块 分块是一种思想,通过对原数据的适当划分,并在划分后的每一个块上预处理部分信息,从而较一般的暴力算法取得更优的时间复杂度。 优点: 分块是一种很灵活的思想,实现起来也比较简单,相较于树状数组和线段树,分块的优点是通用性更好,可以维护很多树状数组和线段树无法维护的信息。 缺点: 一般情况下时间复杂 阅读全文
posted @ 2025-07-08 15:33 BIxuan—玉寻 阅读(23) 评论(0) 推荐(1)