![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
cadongllas
这个作者很懒,什么都没留下…
展开
-
hdu 1754 树状数组
题意:单点修改,区间查询最大值 用线段树是可以轻松解决的,这题我是用树状数组写的 对于每个lowbit的区间维护一个最大值,然后当单点加的时候,然后到后面也都一起加 #include #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++) #define maxn 200009原创 2016-09-03 14:59:20 · 216 阅读 · 0 评论 -
hdu 1166 树状数组
题意:单点修改,区间求和 树状数组入门。。 #include #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++) #define maxn 200009 using namespace std; int n, a[maxn], f[maxn]; int lowbit (in原创 2016-09-03 15:21:42 · 197 阅读 · 0 评论