lc1686

按石头对两人的总价值（a[i]+b[i]）降序选，先手优先拿总价值高的石头以最大化双方价值差

简单来说就是既想自己拿得多，又要对手拿的少，那么拿对手分高的虽然自己没+1，但对面-1了啊，四舍五入就相当于自己赚了

所以自己赚的=自己得的（a[i]）+ 对面损失的（b[i]）,B也是这么想的。

围棋中有句谚语叫「敌之要点即我之要点」，在一处落子既可以加强自己又可以削弱对手

class Solution {
public:
int stoneGameVI(vector<int>& a, vector<int>& b) {
int n = a.size();
vector<int> idx(n);
ranges::iota(idx, 0);
ranges::sort(idx, {}, [&](int i) { return -a[i] - b[i]; });

int diff = 0;
for (int i = 0; i < n; i++) {
diff += i % 2 == 0 ? a[idx[i]] : -b[idx[i]];
}
return (diff > 0) - (diff < 0);
}
};

损人利己的贪心思路

单纯利己不对：如果每个人每次都拿当前自己收益最高的，剩下的石头中对方可能有价值更高的。

单纯损人不对：每次都拿对方收益最高的，但自己收益可能更低。

损人利己：每次拿自己的收益和对面收益加在一起最大的。即 （a[i]+b[i]）降序选

lc2336

在需要频繁增删+多次区间/最值查询的场景下，C++ TreeSet（ std::set / std::ordered_set ）基于红黑树实现O(logn)时间的有序维护与精准查询

优于仅能高效维护堆顶的堆（Heap）

class SmallestInfiniteSet {
public:
SmallestInfiniteSet() {
for (int i = 1; i <= 1000; ++i) {
s.insert(i);
}
}

int popSmallest() {
int x = *s.begin();
s.erase(s.begin());
return x;
}

void addBack(int num)
s.insert(num);

private:
set<int> s;
};

/**
* Your SmallestInfiniteSet object will be instantiated and called as such:
* SmallestInfiniteSet* obj = new SmallestInfiniteSet();
* int param_1 = obj->popSmallest();
* obj->addBack(num);
*/