为什么线段树 $l$ 会等于 $-1$
by masonpop @ 2024-01-27 11:52:05
前者是向0取整
后者取整则是向小取
by qscisQJing @ 2024-01-27 12:02:06
第一个用的是数学（-1+0）=-1，-1/2=-0.5，舍弃小数部分，值为0
第二个是位运算，本身结果就是-1，不存在四舍五入，只是等效于除以二
总而言之，前者是舍弃小数部分，后者是向下取整，正数时是一样的，但负数时就不一样。
by wangcaizsr @ 2024-01-27 12:26:40
@[qscisQJing](/user/613082) @[wangcaizsr](/user/537358) 好的，明白了，谢谢dalao。
by w9095 @ 2024-01-27 13:55:05
@[masonpop](/user/614725) 因为这是权值线段树
by w9095 @ 2024-01-27 13:55:41
@[w9095](/user/569235) 你不能离散化或者下标偏移一下吗
by masonpop @ 2024-01-27 14:01:21
@[masonpop](/user/614725) 懒！
by w9095 @ 2024-01-27 16:18:28