HDU 4417 Super Mario (分块+二分)

连接 Super Mariophp 题意： 给出一个数列，每次询问【l , r】中小于k的数有几个。ios 思路： 分块 ，其实就是一种暴力，不过用起来却很巧妙，就是把整个区间分红 sqrt(n) 块，而后对每一个区间进行操做，统计答案。web #include<iostream> #include<cstdio> #include<map> #include<math.h> #include<q

>>阅读原文<<