![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
loadinglpx
菜鸟一只
展开
-
hdu4911树状数组求逆序数对
题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52584 求逆序数的方法: 离散化+树状数组 1、先对输入的数组离散化,使得各个元素比较接近9 1 0 5 4 离散化为 5 2 1 4 3 2、用树状数组的标准操作来累加逆序数 离散化是一种常用的技巧:数据范围太大时,可以放缩到我们能处理的范原创 2015-07-17 11:35:21 · 512 阅读 · 0 评论 -
hdu2689 sort it
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17631 题意:将数列变成非递减数列需要交换相邻的数字多少次 思路:这个题是个判断冒泡排序需要交换多少次的题,同时也可以采用树状数组求逆序数的方式来求,逆序数就是交换次数 代码:原创 2015-07-17 15:22:28 · 429 阅读 · 0 评论 -
poj3321 Apple Tree
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10486 题意:给你一棵树,树上有n个苹果,然后有m个操作,操作包括两类,第一是摘到苹果或者放上苹果,第二是求某个节点枝叶上有几个苹果 思路:dfs深搜+树状数组 dfs深搜还是按照之前用链表构造树的方法来处理。 对一棵树进行深搜,然后将深搜的顺序重新标上号,原创 2015-07-31 10:50:01 · 301 阅读 · 0 评论