随笔分类 -  数据结构--树状数组

LightOJ 1085 - All Possible Increasing Subsequences (离散化+树状数组+dp)
摘要：1085 - All Possible Increasing SubsequencesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:64 MBAn increasing subsequence from a sequen... 阅读全文
posted @ 2015-04-26 01:01 BYYB_0506 阅读(342) 评论(0) 推荐(0)
POJ 2299 Ultra-QuickSort(树状数组+离散化)
摘要：题目大意： 就是说，给你一个序列，然后让你求出这个序列有多少个逆序对，所谓逆序对就是对于这个序列中的元素有a[i]>a[j] 且i 时间复杂度还是O(NlogN).最后总的还是O(NlogN).代码： 1 # include 2 # include 3 # include 4 # includ... 阅读全文
posted @ 2015-04-26 00:16 BYYB_0506 阅读(203) 评论(0) 推荐(0)
POJ 2182 Lost Cows (树状数组)
摘要：Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9660Accepted:6219DescriptionN (2 2 # include 3 # include 4 # include 5 # include 6 # i... 阅读全文
posted @ 2015-04-07 00:57 BYYB_0506 阅读(1047) 评论(2) 推荐(0)
HDU 1166 敌兵布阵( 树状数组 )
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51545Accepted Submission(s): 21561Problem Desc... 阅读全文
posted @ 2015-04-07 00:17 BYYB_0506 阅读(138) 评论(0) 推荐(0)
POJ 2481 COWS(树状数组)
摘要：题目大意： 说给你n个线段的，告诉你每个线段的起始点S_i,和终止点E_i, 问这n条线段里有多少线段是相互包含的，如果两个端点重合不算包含。解题思路： 用树状数组搞就可以了，这道题是star的变形题，star是让我们求出有多个星星在这个星星的左下角，而这道题是让我们求出有多少个星星在这个星星的... 阅读全文
posted @ 2015-04-06 21:01 BYYB_0506 阅读(135) 评论(0) 推荐(0)
HDU 1541 star (树状数组)
摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5400Accepted Submission(s): 2133Problem Descr... 阅读全文
posted @ 2015-04-05 23:54 BYYB_0506 阅读(157) 评论(0) 推荐(0)
NKOI 1321--数列操作问题(裸BIT)
摘要：数列操作问题Time Limit:10000MS Memory Limit:65536KTotal Submit:276 Accepted:149Case Time Limit:1000MSDescription假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的... 阅读全文
posted @ 2015-04-05 17:52 BYYB_0506 阅读(382) 评论(0) 推荐(0)
树状数组(BIT)初学
摘要：BIT(Binary Indexed Tree,BIT) 树状数组。树状数组是一类怎样的数据结构呢？我们知道，树状数组是用来解决动态连续和的查询问题而诞生的。数据结构就是说，给你n个元素的数组a[1],a[2],a[3]....a[n](下标要从1开始)然后，支持以下两种操作: 1.Add... 阅读全文
posted @ 2015-04-05 17:51 BYYB_0506 阅读(450) 评论(2) 推荐(0)