在二维坐标上给出一些星星的坐标，求某一个星星左方，下方，左下方的星星个数。题目已经把星星按照Y坐标从小到大，X从小到大排序。因此，在每次对一个星星进行统计时，之前出现过的星星，只要X坐标比其小，则必在其左，下，左下方。
树状数组储存X的坐标。 就像 求逆序数 的方法一样， 统计有多少之前的星星的X坐标小于当前的X坐标。
需要注意的是 X 坐标的范围是32000 ，所以树状数组要开到32000 而不是节点数15000。...
分类：
编程语言 时间：
2015-08-25 16:42:23
阅读次数：
189
在OA项目中部门管理模块中，添部门需要选择上级部门，此时如果直接将所有的部门从数据库中查询出来，让用户选择是可以的，但是显示出来的效果，不是很友好，这样会导致用户体验不好，因此在这里，我们可以一个小技巧来实现一个好的显示效果，那就是简单的树状结构，如图：改进前：改进后：这是页面的显示效果，因此很有可...
分类：
其他好文 时间：
2015-08-25 16:10:21
阅读次数：
181
典型的二维树状数组
二维树状数组和一维树状数组原理是一样的。
我们先回顾一维树状数组 C【maxn】，...
分类：
编程语言 时间：
2015-08-25 12:03:40
阅读次数：
187
1、B+Tree/Hash_Map/STL Map三种数据结构的优势： Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。 B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 ST...
分类：
其他好文 时间：
2015-08-21 22:52:32
阅读次数：
150
题意：给定一个区间，求这个区间第k大的数，支持单点修改。
思路：主席树真是个神奇的东西.........速度很快但是也有一个问题就是占用内存的很大，一般来说支持单点修改的主席树套树状数组空间复杂度为O(n*logn*logn), 如果查询较少的话，可以初始的时候用一颗静态主席树，这样空间复杂度可以降为O(n*logn+q*logn*logn)，勉强可以过zoj这道题。
这道题看了好久好久才懂....
分类：
编程语言 时间：
2015-08-21 21:29:57
阅读次数：
556
点击打开HIT 1867
思路: 树状数组
分析:
1 题目要求的是给定一个区间求这个区间质数的个数
2 题目给定n条命令和每个店的初始的值，那么我们初始化的时候就要通过判断给定的初始值是否为质数来初始化
3 因为要求的是质数的个数，那么我们可以这么想，假设现在改变了店铺x的值，那么我们通过判断前后是否是质数的关系来更新树状数组
4 求区间的质数的个数的时候直接求即可
...
分类：
编程语言 时间：
2015-08-21 19:37:00
阅读次数：
146
线段树或树状数组求逆序数
假设给你一个序列 6 1 2 7 3 4 8 5， 首先我们先手算逆序数， 设逆序数为 N;
6的前面没有比他大的数 N +=0
1的前面有一个比他大的数 N+=1
2的前面有一个比他大的数 N+=1
7的前面没有比他大的数 N+=0
... 最后得到 N = 0 + 1 + 1 + 0 + 2 + 2 + 0 + 3 = 9
其实我们可用用线段树，或者树状数组模拟这个过程。 又因为线段树和树状数组的效率较高，所以可行...
分类：
编程语言 时间：
2015-08-21 13:33:18
阅读次数：
242
题目链接：点击打开链接
解题思路：
1、首先对x和高度h分别从小到大排序记录排名
2、然后对高度h按从大到小排序（保证当前要计算的树的高度是所有已经遍历的树中最小高度，便于计算S=min（h1,h2））
3、循环遍历数组，每次遍历向树状数组C中t[i].rx位置增加t[i].rx，向树状数组C1中t[i].rx位置增加1
解析：C记录排名和，C1记录个数
所以以t[i].rh为...
分类：
编程语言 时间：
2015-08-21 11:23:39
阅读次数：
221
题意：一棵树有n个节点，1是根节点，根节点的子节点是单链，然后现在有两种操作0 v x d表示距离节点v为d的节点权值都加x，操作1 v问v节点的权值，初始节点权值都是0。
题解：看了别人的题解才会的，维护两种树，把每条单链都当做一个树状数组维护当前链上每个节点的权值，另一种是从根节点开始维护距离为x的节点的权值。#include
#include
#incl...
分类：
编程语言 时间：
2015-08-21 01:54:22
阅读次数：
216
题意：给你n个节点的树，从1节点开始走，到每个节点都有三种情况，被杀死回到1节点，找到隐藏的出口出去，沿着当前节点相邻的边走到下一个节点，给出每个节点三种情况发生的概率分别为ki,ei,1-ki-ei，求找到出口时已经过的边数的期望。分析：用树状dp考虑问题。当节点是叶子节点时它只是向父节点走，非叶...
分类：
其他好文 时间：
2015-08-21 00:03:29
阅读次数：
170
