poj3321 dfs序+树状数组单点更新 好题！
摘要：
当初听郭炜老师讲时不是很懂，几个月内每次复习树状数组必看的题 树的dfs序映射在树状数组上进行单点修改，区间查询。 阅读全文
posted @ 2018-12-07 20:17 zsben 阅读(137) 评论(0) 推荐(0) 编辑
poj2155二维树状数组区间更新
摘要：
垃圾poj又交不上题了，也不知道自己写的对不对 阅读全文
posted @ 2018-12-07 19:37 zsben 阅读(142) 评论(0) 推荐(0) 编辑
SPOJ - MATSUM 二维树状数组单点更新
摘要：
忘记了单点更新时要在树状数组中减去原值。。wa了一发 阅读全文
posted @ 2018-12-07 16:56 zsben 阅读(220) 评论(0) 推荐(0) 编辑
zoj1716简单的二维树状数组
摘要：
问一个矩形框在一个大矩形内最多能围几个给定的点 都不用排序，先把所有的点加入树状数组，再直接枚举大矩形的每个格子即可 阅读全文
posted @ 2018-12-07 16:29 zsben 阅读(124) 评论(0) 推荐(0) 编辑
poj3067 二维偏序树状数组
摘要：
题解是直接对一维升序排列，然后计算有树状数组中比二维小的点即可 但是对二维降序排列为什么不信呢？？ ac代码 阅读全文
posted @ 2018-12-06 23:40 zsben 阅读(236) 评论(0) 推荐(0) 编辑
poj2481树状数组解二维偏序
摘要：
按区间r降序排列，r相同按照l升序排列，两个区间相同时特判一下即可 阅读全文
posted @ 2018-12-06 21:29 zsben 阅读(422) 评论(0) 推荐(0) 编辑
poj1195二维树状数组模板
摘要：
二维树状数组和一维的也差不多，改一下add和query函数即可：即按行修改，行内单点修改即可 阅读全文
posted @ 2018-12-06 20:08 zsben 阅读(138) 评论(0) 推荐(0) 编辑
poj2352树状数组解决偏序问题
摘要：
树状数组解决这种偏序问题是很厉害的！ 阅读全文
posted @ 2018-12-05 23:41 zsben 阅读(233) 评论(0) 推荐(0) 编辑
poj2299树状数组入门，求逆序对
摘要：
今天入门了树状数组 习题链接 https://blog.csdn.net/liuqiyao_01/article/details/26963913 离散化数据：用一个数组来记录每个值在数列中的排名，不能用map，会超时 开结构体存储每个数在数列中原来的位置，排序后用a数组求出原来状态下每个数的排名。 阅读全文
posted @ 2018-12-05 22:29 zsben 阅读(226) 评论(0) 推荐(0) 编辑