摘要: A对于知道了解主席树性质的人来说,的确算是一个模板题目 题目在于给一个螺旋矩阵,以及一些权值,问在二维区间内权值和是多少? 对于螺旋矩阵权值来说,计算每个点的值,只需要O1计算即可。我们可以通过计算内部圈数得到计算外围的权值,再加当前圈数即可 而对于二维的区间和,我们知道其实主席树已经是二维的了,因 阅读全文
posted @ 2019-09-03 00:28 bluefly-hrbust 阅读(265) 评论(0) 推荐(0) 编辑