关于线段树套线段树的一点点疑问
  • 板块学术版
  • 楼主MuYC
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/3/25 16:01
  • 上次更新2023/11/5 01:38:27
查看原帖
关于线段树套线段树的一点点疑问
67817
MuYC楼主2021/3/25 16:01

是否可以说,第一层的线段树里面,我们只能支持单点修改,第二层里面我们可以支持区间修改。

就比如这道题: P3332 [ZJOI2013]K大数查询

这道题目的树套树解法主流是 “权值线段树套区间线段树”,但是貌似并没有人写“区间线段树套权值线段树”。于是小蒟蒻产生了疑问,请大佬解答。

2021/3/25 16:01
加载中...