摘要：
在WA了好多发之后，终于找到了我不小心写错的bug……我是SB 我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解 第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。 同时因为是改了线段树的板子，所以反而更容易看懂。 其次就是个人感觉我的写 阅读全文
摘要：
题目链接 大致题意 给出一个费用流图，每条边的流量上限相同且不固定。 有$q$个询问，每个询问中给出每条边的流量上限（分数，且保证$\leq 1$）。当图中的流量为 $1$ 个单位的时候，求出此时的费用。 分析 首先是询问个数，有$1e5$次询问，则需要预处理整个图，然后O(1)作答才可以过 然后注 阅读全文