NaruseShiroha

分类

题解(12)

/ 注册

全部文章（共12篇）

【2020牛客多校】第二场 H-Happy Triangle——动态开点线段树+STL+区间化点

H-Happy Triangle 在WA了好多发之后，终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。同时因为是改了线段树的板子，所以反而更容易看...

牛客多校线段树数据结构

2020-07-15

1 861

【2020牛客多校】2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow——网络流

题目链接大致题意给出一个费用流图，每条边的流量上限相同且不固定。有个询问，每个询问中给出每条边的流量上限（分数，且保证）。当图中的流量为个单位的时候，求出此时的费用。分析首先是询问个数，有次询问，则需要预处理整个图，然后O(1)作答才可以过然后注意到题目中给出的数据规模，图的边数只有条 ...

2020-07-15

5 619