![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Lesroad
这个作者很懒,什么都没留下…
展开
-
【2018年全国多校算法寒假训练营练习比赛(第五场)-E】情人节的电灯泡(二维树状数组单点更新+区间查询)...
【2018年全国多校算法寒假训练营练习比赛(第五场)-E】情人节的电灯泡(二维树状数组单点更新+区间查询) 试题链接:https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很...原创 2018-02-26 22:54:00 · 84 阅读 · 0 评论 -
【poj1195】Mobile phones(二维树状数组)
【poj1195】Mobile phones(二维树状数组) 题目链接:http://poj.org/problem?id=1195 【题意】 给出一个全0的矩阵,然后一些操作 0 S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次 1 X Y A:对于矩阵的X,Y坐标增加A 2 L B R T:询问(L,B)到(R,T)区间内值的总和 3:结束对这个矩阵的操作 ...原创 2018-02-26 23:26:00 · 90 阅读 · 0 评论 -
【poj2155】Matrix(二维树状数组区间更新+单点查询)
【poj2155】Matrix(二维树状数组区间更新+单点查询) Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <=...原创 2018-02-27 17:03:00 · 94 阅读 · 0 评论