2017年6月1日
[HDOJ4417]Super Mario（归并树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意：给定n个数和q次询问，每次询问[l,r]区间内不比k大的数字的个数。 直接上归并树，每次查询直接查区间内小于等于k的数的个数，二分即可。 用数组写了个，快了不少。 阅读全文
posted @ 2017-06-01 10:33 Kirai 阅读(170) 评论(0) 推荐(0)