分块

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

 定义

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

引个例题来见证一下好了

A simple Problem with Integers POJ3468

题来

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

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

原文地址:https://www.cnblogs.com/Uninstalllingyi/p/11349570.html