- 博客(2)
- 收藏
- 关注
原创 前缀和 个人笔记
如2和3 之间 则需检查 V2[1]是否等于V2[4] 是否相等。我们要通过[:b]-[:a] 来获得 我们想要的空间组合。给定一个区间 [a,b] 看区间内是否有某事件发生。转换 为前缀和V2=[0,1,1,1,1,2,3,3]如检查闭区间第a个数到第b个数中间是否有非0的数包含。转换 为V1=[0,1,0,0,0,1,1,0]事件集V [0,1,0,0,0,3,5,0]今天 了解到一个方法 前缀和。发生记为1 不发生记为0。
2024-07-03 21:05:58 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人