其实这题还可以用值域线段树来做的。。。考虑到\([-1e9,1e9]\)的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有\(2e5\)个，考虑使用动态开点线段树。即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。由于\(log_2(2e9)\approx30\)，所以我们的线

这题，怎么说呢，\(STL\)大法好。前置芝士：lower_pound函数在结构体上的使用。那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离\(x\)，人口\(d\)。对于每个输入的\([l,r]\)二分查找其对应的村庄，进行一次答案的统计，输出即可。代码:#include<bits/stdc++.