![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-树状数组
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
树状数组总结
树状数组总结原文链接:http://www.cnblogs.com/zjbztianya/archive/2013/05/02/3055119.html最近做了近20道树状数组题目,发现有点痴迷于它了,这个数据结构真是太优美了,小巧又强悍,编程复杂度极其低,大爱呀!先丢上模板lowbit操作:int lowbit(int x){ return x&-x;}转载 2013-07-13 17:25:56 · 742 阅读 · 0 评论 -
POJ 3067 Japan
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/14517867题目链接:http://poj.org/problem?id=3067类型 : 单点修改,区间查询 题目大意:日本的东岸和西岸有N,M座城市,按序号顺序的排列,K代表有K条铁路,每一条铁路的x,y分别代表东岸和西岸的一座城市。原创 2013-11-08 10:52:36 · 848 阅读 · 0 评论 -
POJ 2481 Cows
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/14229173题目链接:http://poj.org/problem?id=2481类型 : 单点修改,区间查询 题目大意:对于N对区间(S,E),求满足对于i区间来说(Si,Ei),在1~i-1中区间中有多少对区间满足S=Ei。原创 2013-11-08 10:23:27 · 738 阅读 · 0 评论 -
POJ 1195 Mobile phones(二维树状数组)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/13510899题目链接:http://poj.org/problem?id=1195类型 :二维数组的 单点修改,区间查询 题目大意:有一个S*S的矩阵,有以下操作: 0 S 表示初始化一个S*S的矩阵,矩阵中原创 2013-11-06 16:16:20 · 617 阅读 · 0 评论 -
HDU 1556 Color the ball
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/13510899题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556水题:#include#include#define N 100010int c[N];int n;int lo原创 2013-10-30 10:35:40 · 646 阅读 · 0 评论 -
HDU 3015 Disharmony Trees
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/13033965题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3015题意:有一排树每一棵都有两个值X,H。 要求这一排树的“不和谐”值; 计算规则:每两棵树的F*S的值之和; F的定义:原创 2013-10-29 17:25:44 · 803 阅读 · 0 评论 -
HDU 2492 Ping pong
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/12744977题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492LRJ书上例题题意:顺序的给出n个选手的skill rank,如果两个选手要进行比赛,两个选手中间必须有一个裁判,这个裁判原创 2013-10-22 09:23:16 · 674 阅读 · 0 评论 -
HDU 1166 敌兵布阵
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/12942309题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组模板题注意:输入输出比较多,用cin和cout会超时#include#include#in原创 2013-10-22 10:32:12 · 619 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/12942309题目链接:http://poj.org/problem?id=2299题意:有n个数,进行升序排列,每次只能移动相邻的两个数,问最少需要操作多少次题解:典型的树状数组求逆序数问题。#include#in原创 2013-10-25 21:47:32 · 568 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7019 Accepted Submission(s): 4281Problem Description原创 2013-07-13 10:18:52 · 627 阅读 · 0 评论 -
HDU 1541 Stars
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3277 Accepted Submission(s): 1280Problem DescriptionAstronomers often ex原创 2013-07-13 17:28:35 · 671 阅读 · 0 评论 -
HDU 4777 Rabbit Kingdom(树状数组离线处理)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4777题目解析: 类似如POJ 1840 不过注意特判0的情况,这种情况很多,不加会超时。原创 2014-11-06 19:40:22 · 789 阅读 · 0 评论