2023年7月16日
Week 2 学习笔记 (7.10~7.15)
摘要： Week2总结——分块/莫队 & 矩阵乘法 1. 分块基本思想 将一个序列分为长度相等（除最后一块）的小块进行处理。 仿照线段树的 lazy 思想，将每一块须处理的信息暂存在 lazy 中。 设块数为 $S$ ，则第 $x$ 块的左端点为 $s(x-1)+1$ , 右端点为 $sx$ 。 $x$ 属 阅读全文
posted @ 2023-07-16 14:23 CQWDX 阅读(30) 评论(0) 推荐(0)