树状数组的应用系列

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

>>阅读原文<<