求助线段树
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/10 16:21
  • 上次更新2024/3/10 18:37:03
查看原帖
求助线段树
529296
ydzr00000楼主2024/3/10 16:21

给定 nn 个点,每个点有类别 ti(1≤ti≤n)t_i(1\leq t_i\leq n),将每一个类别的点拿出来,按照下标插入一棵动态开点线段树。

mm 次进行区间 cover,每一次将 [l,r][l,r] 内的所有点类别修改成 vv,你需要在操作前和每一次操作后输出所有线段树的节点数量的总和。

2024/3/10 16:21
加载中...