![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 82
sky_loading
这个作者很懒,什么都没留下…
展开
-
HDU 敌兵布阵 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17555 Accepted Submission(s): 7660Problem DescriptionC国的死对头A国这段时间正在进行军事演习原创 2012-08-04 11:38:22 · 478 阅读 · 0 评论 -
HDU 2642 stars 二维树状数组
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 633 Accepted Submission(s): 269Problem DescriptionYifenfei is a romantic原创 2012-08-05 08:43:22 · 467 阅读 · 0 评论 -
HDU 1556 color the ball 树状数组
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3937 Accepted Submission(s): 2124Problem DescriptionN个气球排成一排,从左原创 2012-08-04 11:45:13 · 381 阅读 · 0 评论 -
HDU 1541 star 树状数组
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2250 Accepted Submission(s): 858Problem DescriptionAstronomers often exa原创 2012-08-04 11:28:06 · 1730 阅读 · 1 评论 -
HDU 2852 KiKi's K-Number 树状数组
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1593 Accepted Submission(s): 677Problem DescriptionFor the k-t原创 2012-08-06 09:16:35 · 1893 阅读 · 0 评论 -
HDU 2838 cow sorting 树状数组
话说这道题要用的三个树状数组,不容易啊。我刚开始想的时候想明白了用公式怎么算,却想不出来怎么转化到树状数组上,总感觉有些地方实现不了,原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪? 具体来说,有一个num数组,里面记录的是插入a[i]后,在a[i]之前插入且比a[i]小的数的个数;还有一个totalsum数组,记录的是插入第i个数后,前i-1个数的总原创 2012-08-06 16:14:58 · 587 阅读 · 0 评论 -
HDU 3874 Necklace 树状数组
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1217 Accepted Submission(s): 462Problem DescriptionMery has a beauti原创 2012-08-06 18:12:36 · 411 阅读 · 0 评论 -
HDU 3743 Frosh Week 树状数组
Frosh WeekTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 999 Accepted Submission(s): 307Problem DescriptionDuring Frosh Week原创 2012-08-06 20:50:42 · 626 阅读 · 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): 4415 Accepted Submission(s): 2656Problem DescriptionT原创 2012-08-05 20:47:19 · 1174 阅读 · 1 评论