![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
JW_7066
这个作者很懒,什么都没留下…
展开
-
codeforces 628E Zbazi in Zeydabad(线段树||树状数组优化)
题目链接:【codeforces 628E】Z-pattern:n*m的方形里面,第一行、最后一行、 反对角线都是Z输入n*m由‘z’和‘.’组成的字符矩阵,问有多少个Z-pattern(1原创 2016-03-03 23:15:55 · 689 阅读 · 0 评论 -
poj 1195 (二维树状数组入门,模板题)
题目链接:http://http://poj.org/problem?id=1195题意:输入指令nn=0 输入s,将s*s的矩阵清零n=1 输入X,Y,A,将(X,Y)这个方格对应的值加上An=2 输入L,B,R,T,求Ln=3 结束模板题#include #include #include #include #include using na原创 2015-07-15 22:19:46 · 594 阅读 · 0 评论 -
codeforces 629D-Babaei and Birthday Cake(dp && 线段树或树状数组离散优化)
题目链接:【codeforces 629D】 HDU1087的升级版有n个圆柱形的蛋糕,已知每个蛋糕的半径r和高h,将这n个蛋糕叠起来,第i个蛋糕能放在第j个蛋糕的上面(1第j个蛋糕的体积,问最终叠成的蛋糕的最大体积dp[i] = max(dp[j], 1用线段树记录第i个蛋糕之前满足条件的的最大dp值将从小到大排序后的体积的序号作为线段树的下标,没访问一次vol[i],就把原创 2016-02-22 12:34:55 · 538 阅读 · 0 评论 -
codeforces 722C. Destroying Array(并查集||set)
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n原创 2016-10-02 22:31:11 · 782 阅读 · 0 评论 -
树状数组小结
树状数组看了很久终于懂了!!以下就是我的理解(参考白书P194以及点击打开链接)树状数组也就是二叉索引树(Binary Indexed Tree,BIT)它的作用就只有两个:1、单点更新 2、区间求和一、lowbit的理解定义:lowbit(x)是x的二进制表达式中最右边的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2在代码中lo原创 2015-07-15 21:21:06 · 911 阅读 · 0 评论