有没有这样一种线段树
  • 板块学术版
  • 楼主Masna_Kimoyo
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/7/1 13:41
  • 上次更新2023/11/3 11:59:09
查看原帖
有没有这样一种线段树
199459
Masna_Kimoyo楼主2023/7/1 13:41

一个支持区间加以及区间减的线段树很常见

一个只能区间赋值0或1,且查询区间“有多少个1”的线段树也很常见

但是有没有这样一种线段树

可以同时满足上面两种(不需要区间赋值)

可支持区间加减,但查询时只能查询区间有多少个点不为0 (也就是有值)

比如说

1 3 0 0 2 0 5

这个区间,当我查询2到5,结果为2,因为有两个数不为0

但当我修改时,只能进行区间加减法,比如输入1 2 -1,那么 1 3 就变成了 0 2

2023/7/1 13:41
加载中...