本文出自：http://blog.csdn.net/svitter 树状数组用于处理求区间内的值和改变单个元素的值，要注意树状数组从数组下标1开始。 基础算法： 获取全部的lowbit值，防止重复计算。 void getLowbit(){for(int i = 0; i < 1000; i++)lowbit[i] = i & (-i);} 求区间和1~i：

传送门 这个题是树链剖分简化版，甚至都没有链，只需要dfs一遍搞出来dfs序，然后搞个每个节点对于dfs序上的映射就好了，然后单点修改，区间查询，树状数组维护即可。 代码： #include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#d

目录 今天知识点 求交点转化求逆序对，每次操作都维护一个y点的前缀和 树的变动转化成一维数组的变动，利用时间戳将节点转化成区间 离散化数组来求逆序对数 先将y排序，然后每加入一个就点更新求一次前缀和 POJ3067：日本         思路： POJ3321苹果树：         思路： 快排变形：         思路： POJ2352：星星         思

目录 今天知识点 求交点转化求逆序对，每次操作都维护一个y点的前缀和 树的变动转化成一维数组的变动，利用时间戳将节点转化成区间 先将y排序，然后每加入一个就点更新求一次前缀和 POJ3067：日本 思路： POJ3321苹果树： 思路： POJ2352：星星 思路：                   POJ3067：日本 东海岸有n个城市，西海岸有m个城市，每个海