Loading

2021年1月3日
分块入门
摘要： 有用的参考资料： hzwer分块九讲 分块九讲提交 分块是一种优美的暴力算法。 其思想为将数组分为若干块，修改、查询时将整块一起处理，而对剩余的元素，即散点进行暴力处理，以优化时间复杂度。 同时，分块的适用性更加广泛，可以解决插入元素，区间众数等线段树所不能解决的操作。 假设数组长度为 $n$，而分 阅读全文
posted @ 2021-01-03 22:39 pjykk 阅读(360) 评论(0) 推荐(1) 编辑