HDU 4417 Super Mario (分塊+二分)

連接 Super Mariophp 題意： 給出一個數列，每次詢問【l , r】中小於k的數有幾個。ios 思路： 分塊 ，其實就是一種暴力，不過用起來卻很巧妙，就是把整個區間分紅 sqrt(n) 塊，而後對每一個區間進行操做，統計答案。web #include<iostream> #include<cstdio> #include<map> #include<math.h> #include<q

>>阅读原文<<