1452: [JSOI2009]Count 二维树状数组

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1452 题目大意:给一个数字矩阵,两种操作。1.把(x,y)位置的数字改成z,2.查询(x1,y1)(x2,y2)构成的矩阵里头有多少个z 题目解析:        我们首先考虑一维的情况,L到R有多少个z,为了优化我们开一个二维数组,记录每个z的前缀和,但是对于可修改的在线询问,一个一个
相关文章
相关标签/搜索