新鲜骨骼电面求人品

wythhh 发表于 2018-8-17 02:09
感觉如果sum多肯定应该用2D BIT，因为BIT好处就是sum方便。但是如果update和sum一样多的话就真不知道了， ...

BIT的update和sum都是log(n)，所以应该是两者相同的时候BIT是最cheap的。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

foryousee 发表于 2018-8-17 07:00
起始点确定是0，0 如果sum多直接暴力的每点储存结果就可以了。这样sum是1，update是n^2。只有两者相等的 ...

明白了，多谢多谢！