ICode9

精准搜索请尝试: 精确搜索
  • P50292022-05-26 13:33:45

    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】2022-05-08 16:02:17

    【线段树优化建图】【P5029 T'ill It's Over】 P5029 T'ill It's Over Analysis 每次将一个区间一块进行连边,可以用线段树优化,减少连边数。 具体在线段树每个节点维护一个编号,这个编号用一个tot来分配,在build时,每新建一个节点,tot++。将每个节点与它的左右儿子连边。 需要注意的是,

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有