思路：乙個座標的level和它的y座標是無關的，因為x和y都是公升序leve給出的，乙個座標的level只和前面所有的x有關，那麼可以抽象這麼乙個a陣列（實際上是不存在的，只是抽象出來），每輸入乙個x,就對a[x+1]++(因為有0)，當前a[1]~a[x+1]的和就是該座標的level,那麼這個a陣列就可以用樹狀陣列加速（可看前面的部落格），最後統計該level的數量就用乙個陣列a[level]++即可
題目：題意：乙個座標（x,y）的level定義為(x1,y1)的數量（x1<=x&&y1<=y）
#include#include#include#includeusing namespace std;
int n, c[32005], a[32005];
int lowbit(int t)
void update(int pos, int val)
}int getsum(int pos)
return ans;
}int main(void)
for (int i = 0; i < n; i++)
}return 0;
}
hdu 2838 樹狀陣列水題
提議是給你乙個序列 讓你調整把它變成 從小到大排列的有序序列 沒調動兩個為兩權值之和 問最小的權值和是多少 給個數列 1 4 2 3 5 對每乙個位置數 需要交換的比為前面比它大的數 或後面比它小的數 包含了最小值在裡面了 比如pi前面有5個數比它大 則就需要把這5個數和pi交換 交換的權值就是這5...
HDU 4417 水題 樹狀陣列
題目大意 給n個數字，m個詢問 每次詢問 l,r 區間的數字，比k小的數字有多少個。下標從0 n 1 直接離線後樹狀陣列，聽說劃分樹也能過 略微更新的我的破爛離散化小板子 include using namespace std define pr x cout x vectormp maxn voi...
HDU1166 敵兵布陣 樹狀陣列 水題
敵兵布陣 problem description c國的死對頭a國這段時間正在進行軍事演習，所以c國間諜頭子derek和他手下tidy又開始忙乎了。a國在海岸線沿直線布置了n個工兵營 地,derek和tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵營地的人數...