2024年1月21日
学习笔记——分块
摘要： 分块 我们先引入一道题： 有一个长度为 \(N\) 的数列 \(A\)，然后输入 \(Q\) 行指令操作。一种是将数列中 \(l \sim r\) 个数都加 \(d\)，另一种则是询问数列中 \(l \sim r\) 个数的和。 用线段树或树状数组能在 \(\mathcal{O}((N + Q)\l 阅读全文
posted @ 2024-01-21 10:22 GyrthCurunír 阅读(19) 评论(0) 推荐(0) 编辑