摘要：
CCPC省赛的时候和队友讨论了多值同时贪心怎么最优， 没整出来， 今天就碰到这种题了。。。 私以为贪心不是特别容易凭空构造出一种严谨/正确的贪心方案 我这种铁牌选手只能多看多学吧，没什么别的方法 题目： 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai 阅读全文
摘要：
树状数组 树状数组又是一个区间查询修改利器 前缀和的维护 差分的维护 又强又方便 二进制组合原理 struct bit { ll c[MAXN], N; //c树， N数组长 bit() {} bit(int n) { N = n; fill(c, c + N + 1, 0); } //初始化数组长 阅读全文