线段树变式求思路,玄关
  • 板块学术版
  • 楼主2021lzy
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/4 17:17
  • 上次更新2023/11/2 15:45:49
查看原帖
线段树变式求思路,玄关
559790
2021lzy楼主2023/10/4 17:17

初始所有 ai 都为 0

总共有 q 次操作,每次操作为以下两种之一:

1 : 1 l r x :将序列中区间 [l,r] 中值为 x 的元素变为x+1。

2 : 2 l r :求区间 [l,r] 中的最大值。

这个线段树下放操作有些不好处理,求思路

2023/10/4 17:17
加载中...