2014年10月10日
HDU 4417 (划分树+区间小于k统计）
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4417题目大意：给定一个区间，以及一个k值，求该区间内小于等于k值的数的个数。注意区间是从0开始的。解题思路：首先这题线段树可以解。方法是维护一个区间最大值max，一个区间点个数s，如果k>max，则a... 阅读全文
posted @ 2014-10-10 01:37 Physcal 阅读(620) 评论(0) 推荐(0) 编辑