摘要：
其实这题还可以用值域线段树来做的。。。 考虑到 \([-1e9,1e9]\) 的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有 \(2e5\) 个，考虑使用动态开点线段树。 即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。 由于 \(log_2(2e9)\appro 阅读全文
摘要：
这题，怎么说呢， \(STL\) 大法好。 前置芝士： lower_pound 函数在结构体上的使用。 那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离 \(x\) ，人口 \(d\) 。对于每个输入的 \([l,r]\) 二分查找其对应的村庄，进行一次答案的统计，输出即可。 代码 : 阅读全文