Timethethief

分类

题解(1)

/ 注册

全部文章（共1篇）

差分+前缀和

该题和 NC16649 校门外的树这题类似只不过校门外这道题由于数据范围比较小，所以直接“暴力”就可以过（当然，会写 “差分+前缀和” 的小伙伴也可以用该方法来写，对加深对该方法的理解度和速度都是有帮助的）注意事项：这题的题目范围是 1≤L≤1e8，1<=M<=1e6差分数组开个1e...

2020-05-21

17 593