摘要： 当初听郭炜老师讲时不是很懂，几个月内每次复习树状数组必看的题 树的dfs序映射在树状数组上进行单点修改，区间查询。 阅读全文

摘要： 垃圾poj又交不上题了，也不知道自己写的对不对 阅读全文

摘要： 忘记了单点更新时要在树状数组中减去原值。。wa了一发 阅读全文

摘要： 问一个矩形框在一个大矩形内最多能围几个给定的点 都不用排序，先把所有的点加入树状数组，再直接枚举大矩形的每个格子即可 阅读全文

摘要： 题解是直接对一维升序排列，然后计算有树状数组中比二维小的点即可 但是对二维降序排列为什么不信呢？？ ac代码 阅读全文

摘要： 按区间r降序排列，r相同按照l升序排列，两个区间相同时特判一下即可 阅读全文

摘要： 二维树状数组和一维的也差不多，改一下add和query函数即可：即按行修改，行内单点修改即可 阅读全文

摘要： 树状数组解决这种偏序问题是很厉害的！ 阅读全文

摘要： 今天入门了树状数组 习题链接 https://blog.csdn.net/liuqiyao_01/article/details/26963913 离散化数据：用一个数组来记录每个值在数列中的排名，不能用map，会超时 开结构体存储每个数在数列中原来的位置，排序后用a数组求出原来状态下每个数的排名。 阅读全文

摘要： https://blog.csdn.net/rainchxy/article/details/78957851可以看这篇博客 分治的复杂度分析：对于规模为n的问题，将其分成a个子问题，每个问题的规模是n/b。 证明：在递推式中每次往下分治时，子问题数量都会乘以a，子问题规模都会除以b，那么当子问题规 阅读全文