标签树状数组下的文章

更新于 2021-03-20 | 分类: 算法-数据结构 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 2155 ] 题目大意对一个n∗n的矩阵：格式C x1 y1 x2 y2，表示将左上角为(x1,y1)，右下角为(x2,y2)的矩阵全部取反，即0变1，1变0. Q x y，表示查询位置(x,y)的值. 设询问次数为t...

阅读全文...

更新于 2021-03-20 | 分类: 算法-数据结构 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 3468 ] 题目大意给一个长度为n的数列，有Q次操作Q代表查询区间 a b之间的累加和，操作C代表将a-b区间的所有数加上c 题解树状数组模板题，此题建立完整的一维树状数组板子代码如下 #include<ios...

阅读全文...