hhhenjoy的博客

N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),从气球a开始到气球b依次给每个气球涂一次颜色。算出每个气球被涂过几次颜色。分析：区间修改，区间查询 （差分，树状数组）#include<iostream>using namespace std;#define ll long longll c[100005];int N;int lowbit(int n) { return n & (-n);}void upda

给定n（n<=100000）个正整数，希望对其从小到大排序，如果采用冒泡排序算法，请计算需要进行的交换次数分析：单点更新，更新过程中求区域和注意数据范围，开long long#include<iostream>using namespace std;#define ll long longll c[100005];int N;int lowbit(int n) { return n & (-n);}void update(ll c[], int i,

敌人N个军营，每个军营人数经常变动，快速统计连续几个军营多少士兵分析：单点修改，区间查询#include<iostream>using namespace std;int c[50005];int N;int lowbit(int n) { return n & (-n);}void update(int c[], int i, int val) { while (i <= N) { c[i] += val; i += lowbit(i);