树状数组
konghhhhh
记录自己的学习过程
展开
-
三维树状数组(区间更新,单点查询)POJ
Problem DescriptionGiven an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 We defin原创 2017-08-29 18:15:03 · 220 阅读 · 0 评论 -
树状数组(区间更新,但点查询)
#include#includeusing namespace std;const int MAX=100010;int T, N, M;int c[MAX];inline int lowBit(int x){ return x & (-x);}void add(int pos, int v){ while(pos<=MAX-5) { c原创 2017-10-07 16:58:53 · 198 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) (树状数组模板)
题目: 点击打开链接 一共做了没几个题,感觉可以理解为这次是一个树状数组专题了。开始是不想用树状数组的,因为忘了大半了,在家里面手头又没有带笔记,只能找自己原来的代码和博客回顾了,也幸好代码都有注释,看自己写的还挺熟悉。 先总结下树状数组的大体内容:用logn的复杂度进行区间求和。然后涉及到具体内容包括单点更新区间查询、区间更新单点查询、区间更新区间查询,还有处理问题常见的就...原创 2018-02-25 20:46:34 · 161 阅读 · 0 评论