随笔分类 -  树状数组

BIT 树状数组 详解 及 例题
摘要：（一）树状数组的概念如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（... 阅读全文
posted @ 2014-08-15 20:22 四十四次日落 阅读(483) 评论(1) 推荐(0)
HDU 2689 Sort it (树状数组)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689 Sort itProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswap... 阅读全文
posted @ 2014-08-15 20:11 四十四次日落 阅读(437) 评论(0) 推荐(0)
HDU Cow Sorting (树状数组)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 Cow SortingProblemDescriptionSherlock'sN(1≤N≤100,000)cowsarelineduptobemilkedinthee... 阅读全文
posted @ 2014-08-15 20:05 四十四次日落 阅读(572) 评论(0) 推荐(0)
HDU 2227 Find the nondecreasing subsequences (DP+树状数组+离散化)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Othe... 阅读全文
posted @ 2014-08-15 19:54 四十四次日落 阅读(272) 评论(0) 推荐(0)
HDU 3584 Cube （三维 树状数组）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3584 CubeProblemDescriptionGivenanN*N*NcubeA,whoseelementsareeither0or1.A[i,j,k]m... 阅读全文
posted @ 2014-08-15 19:50 四十四次日落 阅读(426) 评论(0) 推荐(0)
HDU 2492 Ping pong (树状数组)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pongProblemDescriptionN(3 2 #include 3 #define size 100100 4 int n,c[size],x1... 阅读全文
posted @ 2014-08-15 19:41 四十四次日落 阅读(406) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number ( 树状数组求逆序数 )
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi... 阅读全文
posted @ 2014-08-15 19:37 四十四次日落 阅读(264) 评论(0) 推荐(0)
HDU 3743 Frosh Week （线段树+离散化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3743 Frosh WeekTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)... 阅读全文
posted @ 2014-08-15 19:29 四十四次日落 阅读(248) 评论(0) 推荐(0)
HDU 1892 See you~ (二维树状数组)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 See you~ProblemDescriptionNowIamleavinghustacm.Inthepasttwoandhalfyears,Ilearn... 阅读全文
posted @ 2014-08-15 19:22 四十四次日落 阅读(453) 评论(0) 推荐(0)
HDU1559 最大子矩阵 （二维树状数组）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-08-15 19:17 四十四次日落 阅读(666) 评论(0) 推荐(0)
HDU 1166 敌兵布阵 （树状数组）
摘要：题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-08-11 09:25 四十四次日落 阅读(256) 评论(0) 推荐(0)