分块

----于8.14开坑，进度进行到掌握概念与代码实现，等待例题AC-----

 定义

分块遵循大段维护，小段朴素的思想。有点类似于退化版的线段树，但是能完成一些线段树无法做到的操作，并且代码稍简单。

引个例题来见证一下好了

A simple Problem with Integers POJ3468

题来

虽然这道题我们已经用线段树解决过，现在我们退化到分块的求解方法。

把数列A分成若干个长度不超过的段，其中第i段的左端点是，右端点

 

 

转载于:https://www.cnblogs.com/Uninstalllingyi/p/11349570.html