google新鲜电面

icft

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

前人栽树后人乘凉，遇到了一样的题，特来回报地里。lz电面的题和这个第一场第二题一样，
range sum query 2d mutable改版，起点是坐上角的sum，以及任意点的update。
第一问upda

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

面试官带着走，并没有要写最优的（而且lz现场也写不出来）。

之后和三哥聊了聊问了些general的问题。

yueliu2366

祝好运。请问楼主，sum给的参数是什么？是一个点的坐标？然后求以这个点为左上角，2d table右下角为右下角范围内的sum吗？

icft

yueliu2366 发表于 2016-4-22 05:56
祝好运。请问楼主，sum给的参数是什么？是一个点的坐标？然后求以这个点为左上角，2d table右下角为右下角 ...

sum参数就是任意点(i,j)，求起点即最左上角点与这点围城矩形内点的和。题目描述和上面那个帖子里一样。