摘要： 用树状数组解比线段树快了好多，难度也下降许多 分别用两个树状数组维护当前扫描线左侧和右侧的点，离散化y轴即可 阅读全文

摘要： /* 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,... 阅读全文

摘要： 插队问题和线段树解决的方式一样，每个结点维护值的信息是该节点之前的空位有多少，然后从后往前插点即可 注意该题要求输出的是从左往右输出每个士兵的等级，即问士兵最后排在第几个位置 阅读全文

摘要： 离散化和排序后的序号问题搞得我实在是头痛 不过树状数组解逆序和偏序一类问题真的好用 更新：hdu的数据弱的真实，我交上去错的代价也对了。。 下面的代码是错的 下面的代码是对的 阅读全文

摘要： 碰到这种题一定要注意坐标是不是有序的，也要注意坐标是不是有0的，有的话需要+1处理 阅读全文

摘要： 就是裸的区间更新： 相对于直观的线段树的区间更新，树状数组的区间更新原理不太相同：由于数组中的一个结点控制的是一块区间，当遇到更新【l，r】时，先将所有能控制到 l 的结点给更新了，这样一来就是一下子更新到【l，+无穷】了，所以需要将【r+1，+无穷】区间的更新消去，那么同理，【r+1，+无穷】反向 阅读全文

摘要： 都是一类题目，推导调试比较烦，想出来还是不难的 阅读全文

摘要： 垃圾poj交不上去 阅读全文

摘要： 还是菜，两题dp一题模拟 阅读全文

摘要： 进来做了一些树状数组的题，这是个比较强大的数据结构，能在logn的时间内进行修改和查询 值得注意的是：树状数组要么单点更新区间查询，要么区间更新单点查询，不能同时区间更新区间查询，这是由其原理决定的 单点更新时树状数组结点维护的是每个段的和， 区间更新时树状数组结点维护的是每个段的每个值被修改的量！ 阅读全文