细雨欣然

时间限制：3秒 内存限制：128M 【问题描述】 　　为了写论文，Alex 经常要整理大量的数据。这一次，Alex 面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。现在，二维平面上有N 个点。Alex 需要实现以下三种操作： 　　1. 在点集里添加一个点； 　　2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值； 　　3. 给出一个点，查询它到点集里所有点的曼哈顿距离的最大

在线/离线：首要考虑在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选择排序就是一个离线算法，而插入排序则不是）众所周知，现在遍地毒瘤高级数据结构题（以及在一些算法之中需要用高级数据结构来加速的题），各种树(套树)*，代码量->INF，调试难度->INF，烦躁程度->INF，所幸在一些问题中我们可以利用分治的思想来解决

时间限制：1秒 内存限制：64M 【问题描述】 　　对于序列A[i]，它的逆序对数定义为满足：i < j，且A[i] > A[j]的数对（i,j）的个数。 　　给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。【输入格式】 　　输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排