编程之路

http://www.docin.com/p-678738475.html树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。对于10个数1到10，关于树状数

DS

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67477    Accepted Submission(s): 28378 Problem Description C国的死对头A国这段时间正在进行军事演

） Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1504    Accepted Submission(s): 616 Problem Description Yifenfei

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 17445   Accepted: 8066 Description Suppose that the fourth generation mobile phone base station

标题：小朋友排队     n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。     每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。     如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k