随笔分类 -  其他

摘要:分块概念 就是把一个长序列分成 n 个区间,分别维护每个区间内的信息和,然后查询时可以优化时间复杂度。 还可以完成一些线段树完成不了的神秘操作,比如这道题。 但是总体时间复杂度不如线段树,但它的扩展性比线段树还要强,因为分块中每个区间的信息和不需要具有传递性。 怎么理解? 就比 阅读全文
posted @ 2024-03-08 21:59 ccjjxx 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示