数据结构--树状数组
fnq9999
这个作者很懒,什么都没留下…
展开
-
bzoj 1012 maxnumber 树状数组
题意:插入某值,查询区间最大 解:考虑树状数组维护区间最值 在add里面 我们改原来的 for(;x<maxn-1;x+=lowbit(x)) c[x]+=val ;------>c[x]=max(c[x],val); 在ask里面我们要了小修改: ll ask (int x, int y) { ll ret = 0, len = y-x+1; whi...原创 2019-09-04 16:46:17 · 85 阅读 · 0 评论 -
Codeforces 846D Monitor 二分 and 二维树状数组
问图上什么时候存在一个边长大于等于k的正方形 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <vector> #...原创 2019-10-11 00:41:40 · 146 阅读 · 0 评论