一个支持区间加以及区间减的线段树很常见
一个只能区间赋值0或1,且查询区间“有多少个1”的线段树也很常见
但是有没有这样一种线段树
可以同时满足上面两种(不需要区间赋值)
可支持区间加减,但查询时只能查询区间有多少个点不为0 (也就是有值)
比如说
1 3 0 0 2 0 5
这个区间,当我查询2到5,结果为2,因为有两个数不为0
但当我修改时,只能进行区间加减法,比如输入1 2 -1,那么 1 3 就变成了 0 2
1 2 -1
1 3
0 2