摘要：
首先拍完序一一对应肯定是最优的，但是修改怎么办？我们可以局部考虑一下怎么计算答案，把点离散化一下，然后对于汽车我们看做+1，加油站看做-1，如果某个点的前缀和是0那么肯定匹配上了，否则就不是，那么贡献是什么，就是这个点的前缀和的绝对值乘上这个点和下一个点的距离(离散化以前的)，不懂的话自己画图试一下 阅读全文
摘要：
点分治模板题。 男人必做八题。 每棵子树统计经过根节点的满足情况个数，再减去子树中不经过根节点的情况个数，类似于一个容斥。复杂度O（Nlog^2N） 注意每次getroot所定的树的大小是改变的，不能一直是n否则会退化。 By：大奕哥 阅读全文