分块-区间求和
摘要：
一：分块 分块的思想就是通过合适的划分，将一部分信息预处理并保存下来，用空间来换取时间，其实分块是“优化”的暴力，效率比不上树状数组和线段树，但它更通用和容易实现。 二：例题1 给定一个长度为N(N ≤ 10^5)的数列A，然后有M(M ≤ 10^5)个操作指令。 操作1：格式：1 x y k 含义 阅读全文
posted @ 2018-10-12 11:22 Marginalin 阅读(719) 评论(0) 推荐(0) 编辑
