首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
pku1195专题
PKU1195 Mobile phones - 二维树状数组
题目描述: 在一个N*N的区域内,可以在某个点增加或减少A,并动态询问一个矩形区域内的数值之和。(N<=1024) 分析: 典型的二维树状数组的应用。 以前有几篇论文讨论了如何要用二维线段树来做,相当麻烦。不过二维树状数组则十分简单。 不过树状数组的应用范围很窄,如果修改题目为“可以给某个矩形区域每个点增加或减少A,并动态询问某个点的数值”那么树状数组就不行了,而线段树可以使用。 /
阅读更多...