摘要： 做了这道题我才知道，所谓的分块并不只局限于一个数组的拆分形式，它更多时候代表了一种思想。 比如莫队就利用了分块的思想，虽然很多莫队题并没有出现分块。 我就被这题的分块标签吓住了，拼命地去想怎么开一个n1/2的数组，结果一无所获，直到看完题解，才恍然大悟。 我做的题还是太少了啊。 做法 首先，对每个弹 阅读全文