2018年2月1日
HDU - 5289 Assignment (RMQ+二分)(单调队列)
摘要： 题目链接： Assignment 题意： 给出一个数列，问其中存在多少连续子序列，使得子序列的最大值-最小值<k。 题解： RMQ先处理出每个区间的最大值和最小值(复杂度为:n×logn)，相当于求出了每个区间的最大值-最小值。那么现在我们枚举左端点，二分右端点就可以在n×logn×logn的时间内 阅读全文
posted @ 2018-02-01 21:44 会打架的程序员不是好客服 阅读(233) 评论(0) 推荐(0) 编辑
乘法逆元
摘要： 博客链接：乘法逆元的集中求法 阅读全文
posted @ 2018-02-01 15:09 会打架的程序员不是好客服 阅读(108) 评论(0) 推荐(0) 编辑