![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
醉小义
学习算法让自己有更大的提升
展开
-
树状数组基础
http://www.docin.com/p-678738475.html树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值。对于10个数1到10,关于树状数原创 2016-03-16 18:22:05 · 265 阅读 · 0 评论 -
Stars--树状数组
DS原创 2016-03-17 09:07:38 · 610 阅读 · 0 评论 -
敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67477 Accepted Submission(s): 28378Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-03-16 18:27:50 · 356 阅读 · 0 评论 -
Stars--升级版 hdu2642
)StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 616Problem DescriptionYifenfei原创 2016-03-17 12:52:30 · 345 阅读 · 0 评论 -
Mobile phones-POJ1195
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17445 Accepted: 8066DescriptionSuppose that the fourth generation mobile phone base station原创 2016-03-17 15:28:32 · 379 阅读 · 0 评论 -
小朋友排队
标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k原创 2016-03-18 10:10:58 · 641 阅读 · 0 评论