保存帖子
发现
索引
热门
陶片放逐
关于
有关于区间乘、区间加修改,单点值查询的线段树合并
板块
学术版
楼主
狂风之息
当前回复
17
已保存回复
17
发布时间
2024/8/1 15:59
上次更新
2024/8/1 16:59:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
有关于区间乘、区间加修改,单点值查询的线段树合并
狂风之息
楼主
2024/8/1 15:59
Rt。具体的说,有
n
n
n
棵初始为空的线段树。对它们有四种操作:
对某棵树进行区间加;
对某棵树进行区间乘;
合并某两棵树,这里的合并指对应位置的值相加;
查询某棵树某个点的值。
现在我个人的问题是:
如果标记下传的话节点个数会起飞直接 T 掉。
如果标记永久化的话,我不知道如何合并形似 (+3,*5) 和 (+5,*3) 的两棵树。
求助有没有办法解决这个问题(暴力除外,最好单 log),或者证明它不可做。
2024/8/1 15:59
加载中...