2015年6月27日
Google interview question: 2-D range sum query(2-D segment tree)
摘要： 一个二维数组，有两个方法，一个是update(x,y)，更新一个cell的值，一个是query(x1,y1,x2,y2)，查询(x1,y1,x2,y2)矩形内所有元素的和。Senario 1. update调用次数远大于query。Senario 2. query调用次数远大于update。Sena... 阅读全文
posted @ 2015-06-27 05:14 dshao 阅读(511) 评论(0) 推荐(0) 编辑