分块

zcmimi at 
分块是一种非常好用的根号算法,本质上是暴力优化技巧原理是将序列分成$\sqrt n$块,预处理出每个块的结果,在查询时只需要在完整块的基础上枚举散块更新答案即可复杂度$\mathcal O(n\sqrt n)$……