指引盗寇入太行

摘要： 分块 将数组分成sqrt(n)块，每次进行区间操作或者查询的时候，对于完整的块可以通过预处理的信息o1得到， 不完整的块直接暴力跑，所以最坏复杂度是sqrt(n)。 分块模板 const int N = 100010, B = sqrt(N); int block; int st[B], ed[B] 阅读全文