狗电面

杨超越 发表于 2019/01/29 06:51:36


是的 其实set就足够了 大牛你好呀

不敢当 一只在地里滑水的萌新
最近被狗家的面巾吓住了

第二题binary index tree写起来可能简单点。第一题的优化，加一个unordered_map<int, set<int>>应该就行

来一亩三分地的人一般都有撞墙的理由。

pandami 发表于 2019-1-29 06:45
就这个题而言 是不是应该用
unordered_map
只要对每个value的对应index排序就可以了

set的查找、删除和插入都是 logn吧，还是我记错了？

第一题可以用两个map 解决啊， 其中一个map。key是number， value是 priority queue of index.