樹狀數組的應用系列

HDU4417 Super Mario 樹狀數組求比H小，加兩次離線處理 題意 給定N個數值，h[N]爲N個高度 M個區間查詢 求[L，R]區間內比H小的數值個數 對h[n]排序，記錄位置 對m個查詢根據H從小到大排序，記錄位置 求關於H的查詢時將比H小的h[i]插入樹狀數組 #include<iostream> #include<cstdio> #include<algorithm> #incl

>>阅读原文<<