考虑一下差分后统计答案的方式就明白了 而且x应该是到i距离不超过t的最远点吧，这样i对x到i中的所有点都有贡献，所以ans[i]++，这样统计答案时i到x中所有的点答案都会相应加上1；而对于x之上的点就没有贡献了，所以ans[acc[x]][0]--，这样x之上的点在统计答案的时候会+1后-1，确保答案不变。 by Ceriksen @ 2021-05-26 15:07:52