狗家一轮店面

狗家一轮店面，职位L3，面试官是ads组的阿三小哥。
题：
a blank coordinate system at the beginning, user w

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

t， remove，get area这几个函数，用tree， balance binary tree之类的

1. class solution {
   
2.         multiset<int, int>xx, yy;
   
3.         typedef multiset<int, int>::iterator iterator;
   
4.         map<pair<int, int>, pair<iterator, iterator>>point2it;
   
5.     public:
   
6.         bool insert(int x, int y) {
   
7.             auto itb1 = xx.emplace(x, y);
   
8.             auto itb2 = yy.emplace(y, x);
   
9.             point2it[{x, y}] = { itb1 ,itb2 };
   
10.             
    
11.         }
    
12.         bool remove(int x, int y) {
    
13.             //assume point is valid;
    
14.             auto [i1, i2] = point2it[{x, y}];
    
15.             xx.erase(i1);
    
16.             yy.erase(i2);
    
17.             point2it.erase({ x,y });
    
18.         }
    
19.         int get_area() {
    
20.             int x1 = *xx.begin(), x2 = *xx.rbegin();
    
21.             int y1 = *yy.begin(), y2 = *yy.rbegin();
    
22.             return (x2 - x1) * (y2 - y1);
    
23.         }
    
24. 
    
25.     };

复制代码

不知道这样行不

感谢lz！米已加！请教一下如何用tree或balance binary tree来实现这个insert，remove，get area呢？ 不是很懂要用Tree这个点，里面是存端点还是面积？我想的就是用map来存。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Mr.XGZZX 发表于 2022-3-6 16:19
但是min heap&max heap不行，主要问题是出在user可以随时remove任意point那里，因为python里，从heap里re ...

另外构建一个array来做insert remove不行吗？heap只用来算area。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4个priority queue分别跟踪min x, min y, max x, max y, 增、删node就是O(4 * logn)，还是我理解的不对？