BZOJ4533: [BeiJing2014 WinterCamp] 数据

Description 为了写论文，Alex常常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他须要实现一个数据结构来维护一个点集。  如今，二维平面上有N个点。Alex 须要实现如下三种操做：  1. 在点集里添加一个点；  2. 给出一个点，查询它到点集里全部点的曼哈顿距离的最小值；  3. 给出一个点，查询它到点集里全部点的曼哈顿距离的最大值。  两个点的曼哈顿距离定义为它们的横坐

>>阅读原文<<