随笔分类 -  数据结构——分块

摘要:写一篇不用 vector 的分块题解 我们可以用一个b数组来代替a数组,然后使用分块的思想达到局部有序 如果是修改操作,单点修改后对一整个块进行重构 如果是查询,则整块使用lower_bound,散块暴力统计 复杂度是O(mnlogn) 代码 #include < 阅读全文
posted @ 2021-10-06 09:41 Miraii 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩