qq_2329805855的博客

题目描述： 有 n 个人， m 件装备，每个人只能装备一件装备，每件装备只能分配给一个人。其中，第 i 件装备可以给 k 个人其中一个 ， 价值为 val 。 求总价值最大为多少。 数据范围： 1 <= n,m <= 1e5 , 1 <= k <= 2 , 1 <= val <= 1e9 优化后的网络流，二分图都可以AC本题，但还有更简单的做法。 首先考虑贪心：优先选择价值更高的物品 贪心的正确性证明：假设我们遇到一个价值高并且可选的物品不选，那么可以拿这个物品的人之

维护区间和的只有加法操作线段树模板 #include<iostream> #include<cstdio> #include<cmath> #define ll long long #define maxn 100001 using namespace std; struct Tree{ int l,r; ll sum; int add; }t[maxn*...