题意：
给定一个N*N的网格，现在M组操作，一种操作时改变网格上的某个单点的权值，另外一种操作是求到一点曼哈顿距离为小于等于k的所有的权值和，初始化网格所有点的权值为0。
思路：
裸二维线段树或树状数组，但是考虑到数据量，不可能建树，故采用树状数组带 hash 的思路做。
树状数组求区间和，需要利用容斥的思想，在二维中也是如此。
代码：
博客介绍了如何使用二维树状数组结合HASH技巧，来处理一个关于网格上点权值操作的问题。题目要求处理改变单点权值和计算曼哈顿距离不超过k的点的权值和，由于数据规模，常规方法效率不足，因此采用了树状数组的优化策略。文中包含了解决问题的具体思路和代码实现。
最低0.47元/天 解锁文章
1271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
