有关于区间乘、区间加修改,单点值查询的线段树合并
  • 板块学术版
  • 楼主狂风之息
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/8/1 15:59
  • 上次更新2024/8/1 16:59:29
查看原帖
有关于区间乘、区间加修改,单点值查询的线段树合并
306050
狂风之息楼主2024/8/1 15:59

Rt。具体的说,有 nn 棵初始为空的线段树。对它们有四种操作:

  • 对某棵树进行区间加;
  • 对某棵树进行区间乘;
  • 合并某两棵树,这里的合并指对应位置的值相加;
  • 查询某棵树某个点的值。

现在我个人的问题是:

  • 如果标记下传的话节点个数会起飞直接 T 掉。
  • 如果标记永久化的话,我不知道如何合并形似 (+3,*5) 和 (+5,*3) 的两棵树。

求助有没有办法解决这个问题(暴力除外,最好单 log),或者证明它不可做。

2024/8/1 15:59
加载中...