2019年7月26日
hdu 4471 区间条件统计 区间 不超过 x 的元素的个数
摘要： "题目传送门" //res tp hdu 目的 对长度为n的区间，m次询问，每次提供一个区间两端点与一个值x，求区间内不超过x的元素个数 n 1e5 m 1e5 ai [1,1e9] (i∈[1,n]) 多测 数据结构与……？ 划分树 + 二分查找 分析 建树0(nlogn) 单次查询第k小，需O( 阅读全文
posted @ 2019-07-26 10:49 不学无术/眼高手低 阅读(287) 评论(0) 推荐(0)