simonG

摘要： A 有一个长度为 \(n\) 的序列，给你 \(m\) 个区间，你需要对每个 \(B\) 求若将 \(B\) 设为块长，并用分块处理这些区间需要进行多少次运算。\(n,m\le 10^6\)。 不在一个块内的区间的贡献可以分到其端点处，这样就只需考虑两端点在一个块内的贡献。 把每个块长分成的区间求出 阅读全文