这个就是经典问题了。
对于一个任意序列，比如 $2,0,1,3,1$ ，如果你同时取小于等于，那么这两个 $1$ 就会同时贡献一次答案。如果你同时取小于，那么跨过两个 $1$ 之间的区间的贡献就无法计算。所以，我们一般钦定区间贡献是最左或最右边的 $1$ ，这样计算贡献就可以做到不重不漏。 @[STARS_czy](/user/656765)
by g1ove @ 2024-04-25 19:20:38
@[g1ove](/user/638537) 感谢
by STARS_czy @ 2024-04-26 14:20:32