- 博客(1)
- 收藏
- 关注
原创 hdu 4417 Super Mario (二分法 + 划分树求区间第K大)
题目大意:n个数,给定一段区间【l, r】,问在这段区间上小于等于 h 的数字有多少个。 解题思路:采用划分树可以在O(log(n))求出区间第K大的值,再采用二分法选择出最大的K即为答案。划分树的讲解会在以后补充。 AC代码: #include #include using namespace std; #define M 100005 int tree[20][M],sorted[M];
2016-11-26 18:21:50 381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人