2016年11月23日
[HDOJ5289]Assignment（RMQ，二分）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：求满足区间内最大值和最小值差为k的区间个数。 预处理出区间的最值，枚举左端点，根据最值的单调性二分枚举右端点，使得找到最右侧max-min<k，区间数为[i,...hi]的个数，即hi-i+ 阅读全文
posted @ 2016-11-23 21:48 Kirai 阅读(162) 评论(0) 推荐(0)