一转眼,已经有整整一年没有在博客园写博客了.去洛谷写了几篇(How time flys. 最近突然想起其实我不太擅长分块算法,又想起去年暑假有位同学同我提起过LOJ的数列分块九题,说来惭愧,打了这么久题今天才打算做这个系列,甚至连LOJ的账号都没有注册...于是今天花费了半天时间敲题,但是更尴尬的是只打了前四题,分块细节真的是相当繁琐. 分块是一种优雅的暴力,时间复杂度为根号n量级,虽然同线段树树状数组之类的logn量级的复杂度无法相提并论,但是在大多数情况下,分块都可以比较好地替代线段树.其代…