poj2464扫描线好题，树状数组解法
摘要：
用树状数组解比线段树快了好多，难度也下降许多 分别用两个树状数组维护当前扫描线左侧和右侧的点，离散化y轴即可 阅读全文
posted @ 2018-12-13 17:03 zsben 阅读(268) 评论(0) 推荐(0) 编辑
uva11610 树状数组+素数打表求因子，好题！
摘要：
/* uva11610 树状数组+素数打表+离散化 打出的素数范围在2-1000000之间，不超过六位数，然后按照格式翻转成七位数 */ #include using namespace std; #define maxn 1000005 #define ll long long int flag[maxn],prime[maxn],cnt; int fac[maxn],a[maxn],tot,... 阅读全文
posted @ 2018-12-13 15:28 zsben 阅读(218) 评论(0) 推荐(0) 编辑
spoj227 树状数组插队序列问题
摘要：
插队问题和线段树解决的方式一样，每个结点维护值的信息是该节点之前的空位有多少，然后从后往前插点即可 注意该题要求输出的是从左往右输出每个士兵的等级，即问士兵最后排在第几个位置 阅读全文
posted @ 2018-12-12 21:47 zsben 阅读(269) 评论(0) 推荐(0) 编辑
hdu2838树状数组解逆序
摘要：
离散化和排序后的序号问题搞得我实在是头痛 不过树状数组解逆序和偏序一类问题真的好用 更新：hdu的数据弱的真实，我交上去错的代价也对了。。 下面的代码是错的 下面的代码是对的 阅读全文
posted @ 2018-12-11 17:19 zsben 阅读(144) 评论(0) 推荐(0) 编辑
hdu2642二维树状数组单点更新
摘要：
碰到这种题一定要注意坐标是不是有序的，也要注意坐标是不是有0的，有的话需要+1处理 阅读全文
posted @ 2018-12-11 12:15 zsben 阅读(141) 评论(0) 推荐(0) 编辑
hdu1556 树状数组区间更新单点查询板子
摘要：
就是裸的区间更新： 相对于直观的线段树的区间更新，树状数组的区间更新原理不太相同：由于数组中的一个结点控制的是一块区间，当遇到更新【l，r】时，先将所有能控制到 l 的结点给更新了，这样一来就是一下子更新到【l，+无穷】了，所以需要将【r+1，+无穷】区间的更新消去，那么同理，【r+1，+无穷】反向 阅读全文
posted @ 2018-12-10 20:38 zsben 阅读(136) 评论(0) 推荐(0) 编辑
hdu3015树状数组 poj1990的离散化版本
摘要：
都是一类题目，推导调试比较烦，想出来还是不难的 阅读全文
posted @ 2018-12-09 17:41 zsben 阅读(137) 评论(0) 推荐(0) 编辑