狗家昂赛

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

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

cleozhang 发表于 2019-7-6 03:09
这道题pre-preocess一下，用个addition matrix记个sum matrix然后去query就完了。为什么要用tree？能详细 ...

pre-process的方法不适用于频繁update的情况。
考虑简化版的一维range sum query：
pre-process的方法：update的复杂度可以到O(n), query的复杂度是O(1)
BIT的方法：update和query的复杂度都是O(logN)

当然我觉得如果follow up没问到，也没必要上BIT...

lhh_NJU 发表于 2019-6-28 02:46
求问308要求的是binary indexed tree解法吗？感觉太难了吧

这道题pre-preocess一下，用个addition matrix记个sum matrix然后去query就完了。为什么要用tree？能详细说下嘛请问？

zorrowei 发表于 2019-6-26 21:15
请问第五轮的题目：【2，3】-》【3，3】之后就停止了不继续扩展了？不理解啥时候停止扩展？题意不太明白。 ...

假如list是{1,2,3,4}， 那么应该返回{2, 4, 4, 4}

请问楼主是什么时候投的简历啊，好想还没有看到new grad的岗位？

请问第五轮的题目：【2，3】-》【3，3】之后就停止了不继续扩展了？不理解啥时候停止扩展？题意不太明白。谢！

狗家挂了是冻多久啊？有听说6个月也有听说12个月。

穷奇 发表于 2019/06/27 15:29:18


假如list是{1,2,3,4}， 那么应该返回{2, 4, 4, 4}

对的 zszs

JenniferZ 发表于 2019-6-27 18:04
对的 zszs

不用循环或者递归的interpret到底么？

zorrowei 发表于 2019/06/27 21:03:14


不用循环或者递归的interpret到底么？

我觉得做法挺多的 总之最后一次打出 2，4，4，4（根据你之前的例子）就可以了

补充内容 (2019-6-27 21:19):
依次打出

不是说不能出原题吗。还出得这么难！看Blind上随便刷个100-200题就横着走了。咱怎么还要学segment tree。。。。。。

请问下面的是level 3还是level 4呢？