2023年7月15日
week 2 总结
摘要： 1. 涉及知识点 分块，莫队 矩阵乘法 2. 分块（思想） 大则分，分则快 2.1 什么是分块思想？ 将连续的一段分成若干块，在块内维护信息，对于区间查询，暴力查询两端，对于整块直接使用记录的信息，对于块长为 $s$ 总长为 $n$ 的数组，其一次区间查询/修改操作约为 $O(2\times s+\ 阅读全文
posted @ 2023-07-15 17:26 changwenxuan 阅读(23) 评论(0) 推荐(0)