区间第k小值logn方法---划分树模板---HDOJ 4417 Super Mario
http://acm.hdu.edu.cn/showproblem.php?pid=4417------ 划分树 + 二分划分树模板求区间第k小数,那么我们每次询问时就二分查找当前H算第几小数,那么显然答案就出来了~需要注意的就是区间全包括和全不包括需要特判一下,不然会RE。。。 1 #include <iostream> 2 #include <...