欢迎来到Marginalin的博客

努力的意义，就是，以后的日子里，放眼望去，全部都是自己喜欢的人和事！
扩大
缩小

2018年10月12日

分块-区间求和

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

posted @ 2018-10-12 11:22 Marginalin 阅读(751) 评论(0) 推荐(0)

导航