839

原题链接 一道需要把题目理解透彻的题目。一开始，我也是对题目大意似懂非懂。 这里有一个注意点：当父天平一端的子天平平衡时，该父天平一端的weight应该为子天平重量（这将影响父天平平衡的比较！！） 其次，这道题目虽然是树的题目，但并不需要去构建数的结构，这也提醒我们，一道数据结构题目并不一定一定要用 ......

Codeforces Round 839 (Div. 3) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......

最优方案一定是选择一个团，并在团里平均分配点权。 实际上，定义一个点 \(u\) 的权重 \(w_u\) 为 \(\sum\limits_{(u,v)}s_v\)，那么如果方案中 \(w_x>w_y\)，将 \(y\) 去掉并将其点权加在 \(x\) 上一定更优，所以答案一定会被调整成一个团。 对于 ......

题解： 维护一个集合，初始时集合为空，支持如下几种操作： ①I x，插入一个数 \(x\)； ②PM，输出当前集合中的最小值； ③DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； ④D k，删除第 \(k\) 个插入的数； ⑤C k x，修改第 \(k\) 个插入的数，将其变为 \(x\) ......