D*F
2 楼
我以前也问过这样的问题，希望可以不用准备。但事实很残酷，是会被考到的。其实也
不难，花1到2小时就搞定了，过阵子再温习一遍就熟了。
不难，花1到2小时就搞定了，过阵子再温习一遍就熟了。
n*g
3 楼
完全有可能. 线段树不能说太难, 因为应用不算广.
基本上就是RMQ 跟 RSQ的要求. 如果单纯是单点query, 那线段树大概没有fenwick树做
的快, 而且fenwick树更容易记住代码.
但是线段树比fenwick树厉害在更容易做range update.
基本上就是RMQ 跟 RSQ的要求. 如果单纯是单点query, 那线段树大概没有fenwick树做
的快, 而且fenwick树更容易记住代码.
但是线段树比fenwick树厉害在更容易做range update.
c*m
4 楼
请推荐一些相关的题目和实用的资料。谢谢！
h*e
5 楼
google随便找个教程,嫌英文的麻烦就百度个中文教程。
题目就去leetcode tag “segment tree”
【在 c***m 的大作中提到】
: 请推荐一些相关的题目和实用的资料。谢谢！
题目就去leetcode tag “segment tree”
【在 c***m 的大作中提到】
: 请推荐一些相关的题目和实用的资料。谢谢！
M*6
6 楼
其实就是个二分查找，没那么吓人。花两个小时看看资料，写一下就没问题了。
m*s
7 楼
麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
D*F
8 楼
那你给他上Binary Indexed Tree
【在 m**********s 的大作中提到】
: 麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
【在 m**********s 的大作中提到】
: 麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
相关阅读
拿过失业保险，又失业了还能再拿吗准备动手找工作了，现在那些渠道比较有效？Facebook股票发太多，入不敷出了Offer 求比较，求大牛指点现在open的职位多吗？谈Offer，一般level能往上谈吗？申请OPT用的白底相片哪里可以照呢？paypal phoenix opening (urgent)是先申请opt再去找工作还是找到工作了再申请opt？山人现场完求不累死新公司H1B transfer批准了，在原公司期间能回国么？求教F2签证找工作的可能性F1实习3个月工资$12k的话，得交多少税？有没有人了解T seattle分厂的情况？请问square 面试H1b transfer pp有15天之后还不给结果的么？请问有面Yahoo Lab advertisement职位的朋友么？[供求]Senior Java QA engineers (high pay, work from home) (转载)烧香拜佛求bless 下周三个onsiteF家电面