2020年11月27日
分块入门学习笔记
摘要： 引言： 对于区间问题，暴力算法（一个点一个点跳）的复杂度太高，尝试优化。可以将一些点“捆绑起来”，记录一下整体的贡献/维护信息，这样跳的时候就可以一块块跳，复杂度有很大优化。 总述： 对于一个长度为n的序列，我们可以按照一个固定的长度m，顺序将序列分成n/m+(n%m>0？1:0) 组。对于每组，我 阅读全文
posted @ 2020-11-27 17:01 千叶繁华 阅读(168) 评论(0) 推荐(0)