摘要：
题意： 知道了n 个连续位置处砖块的高度，有m个如下询问 l r h ：区间[l,r] 中高度小于等于h的砖块有多少个。分析： 用树状数组离线处理砖块的高度，对砖块按高度从低到高排序，对询问按 h 从低到高排序，因为高度较小的砖块 不会影响跳 跃高度较大时候的答案，所以可以依次加入砖块，求出每个区间 的数目。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define clr(x)memset(x,0,sizeof(x))#define maxn 10000 阅读全文
