2019年5月6日
[BZOJ3681]Arietta(可持久化线段树合并优化建图+网络流)
摘要： 暴力建图显然就是S->i连1，i->j'连inf（i为第j个力度能弹出的音符），j'->T连T[j]。 由于是“某棵子树中权值在某区间内的所有点”都向某个力度连边，于是线段树优化建图。由于是在树上所以需要可持久化线段树合并。 理论上可能空间会被卡，但是实际上并不能卡掉，边数最大点都不超过100W。 阅读全文
posted @ 2019-05-06 12:47 HocRiser 阅读(296) 评论(0) 推荐(0) 编辑