HDU - 4417 Super Mario (主席树)

题目大意:给你一个长度为n的数组,然后m次查询,每次询问问你l到r区间有多少个数是小于等于H的。 思路:直接写个主席树求第k大的数,然后二分在第1到第r-l+1大的数是否小于等于H,找到刚好小于等于H的那个数,然后答案就是那个那个小于等于那个数的个数的总和,主席树里面已经维护了那个数的总和,直接...

2017-08-07 12:53:07

阅读数 190

评论数 0

HDU - 2665 Kth number (求区间第K小)

题意: 求区间第K小 思路: 主席树 (此题数据较水,建议同时通过 POJ 2104 HDU 2665) 代码: #include #include #include #include #include using namespace std; #define ls l,m...

2017-08-07 12:49:03

阅读数 209

评论数 0

POJ - 2104 K-th Number (求区间第K小)

题意: 求区间第K小 思路: 主席树 (此题数据巨水,建议同时通过 POJ 2104 HDU 2665) 代码: #include #include #include #include #include using namespace std; #define ls l,mid #de...

2017-08-07 12:47:09

阅读数 153

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭