【LOJ 数列分块入门系列 总结 】
前言
由于之前没有写过分块,所以找个专题来学习一下这种优雅的暴力,由于很多题犯了好多智障的失误,整套分块入门系列大概用了一天时间,总结下来就是暴力,需要思考的是能用最少的复杂度维护除分块之外的东西,以及维护块与块之间的关系。
模板
init 部分主要把每个块划分出来,求出左右边界,以及处理出每个元素所属于的块
int n,num,BLOCK,bel[maxn],L[maxn],R[maxn];
v...
原创
2019-09-19 17:42:08 ·
459 阅读 ·
4 评论