首页 > TAG信息列表 > P5029
P5029
P5029 T'ill It's Over 给定 \(n\) 个 1，用要求的操作使得其中尽可能多的数变成 \(k\)。 \(m\) 个不同操作，其中每个操作有限定次数 \(l\)。 操作分为四种类型： 给出 \(a,b\)，把一个值为 \(a\) 的数变成 \(b\)。 给出 \(a_1,a_2,b\)，把一个值在 \(\left[ a_1,a_2 \right]\) 范围内【线段树优化建图】【P5029 T'ill It's Over】
【线段树优化建图】【P5029 T'ill It's Over】 P5029 T'ill It's Over Analysis 每次将一个区间一块进行连边，可以用线段树优化，减少连边数。 具体在线段树每个节点维护一个编号，这个编号用一个tot来分配，在build时，每新建一个节点，tot++。将每个节点与它的左右儿子连边。 需要注意的是，