摘要：
树套树乱讲的代码 由于部分代码的完成时间较早所以码风可能有些差异，敬请谅解。 动态区间Kth [题面][1] [整体二分题解][2] [HNOI2016]网络 [题面][9] cpp include include include using namespace std; const int MAX 阅读全文
摘要：
树套树乱讲 树状数组套线段树 先学会主席树。 主席树可以被理解为一个二维平面，其中n棵树可以视作横轴，每棵树中的坐标范围（也就是线段树的坐标范围）可以视作纵轴。这样一来就是用主席树维护了一些在二维平面上的点，给定$a,b,c,d$，可以在$O(\log{n})$的时间内求出满足$a\le x_i\l 阅读全文
摘要：
[luogu][1] sol 一周没摸键盘了回来刷刷水题练练手感 显然，最大化收益可以转化为最小化损失，从而建立最小割模型。 记$tot=\sum_{i=1}^{m}C_i$，事先假设所有的获益都得到了，那么“某一个获益没有得到”和“建立了某一个通信中转站”都被视作是损失。 建图： 源点向所有中转站 阅读全文