乐逍遥xwl

导航

2019年5月4日 #

二维前缀和

摘要: 题目链接:https://ac.nowcoder.com/acm/problem/21862海啸 题目描述 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低 阅读全文

posted @ 2019-05-04 12:19 乐逍遥xwl 阅读(200) 评论(0) 推荐(0) 编辑

前缀和

摘要: 小明碰到了一个问题,有一个长度为n(n<100000)数组和总询问次数m(m<100000),每次询问都要回答这个区间所有数字的总和,小明已经很累了,所以他把这个问题交给你。 小明碰到了一个问题,有一个长度为n(n<100000)数组和总询问次数m(m<100000),每次询问都要回答这个区间所有数 阅读全文

posted @ 2019-05-04 12:10 乐逍遥xwl 阅读(247) 评论(0) 推荐(1) 编辑