ABC437 讲解
F - Manhattan Christmas Tree 2
题目概要：
给定n个点(xi,yi)
Q组询问，两个操作
操作1：修改第i个点的坐标
操作2：查询区间内所有点到给定点的曼哈顿距离最大值
首先看到这个题目，单点修，区间查，加上2e5的数据范围，很难让人不想到线段树
但是线段树没法直接维护两点之间的曼哈顿距离
这是考虑一个经典的思路：求哈夫曼距离时，将图旋转45度
具体的
这个时候我们再看查询操作就很好办了
每次询问区间哈夫曼距离最大值，其实就是求
这个直接线段树维护即可