摘要: 数列分块 当处理数列问题时,有时会遇到区间修改或区间询问操作 使用暴力方法无疑会在 区间 上耗时较多 而对于和区间有关的问题,常常通过维护区间信息等来实现 分块,即将序列分成一小块一小块来进行处理维护 将每一块当作一个整体,记录维护整体的有关信息,来减小时间复杂度 在对序列进行分块时,有 序列总长度 阅读全文
posted @ 2021-11-14 19:35 计网君 阅读(115) 评论(0) 推荐(0)