BZOJ4533: [BeiJing2014 WinterCamp] 數據

Description 爲了寫論文,Alex常常要整理大量的數據。 這一次,Alex面臨一個嚴峻的考驗:他須要實現一個數據結構來維護一個點集。  如今,二維平面上有N個點。Alex 須要實現如下三種操做:  1. 在點集裏添加一個點;  2. 給出一個點,查詢它到點集裏全部點的曼哈頓距離的最小值;  3. 給出一個點,查詢它到點集裏全部點的曼哈頓距離的最大值。  兩個點的曼哈頓距離定義爲它們的橫坐
相關文章
相關標籤/搜索