分治
EW_DUST
这个作者很懒,什么都没留下…
展开
-
分治算法
分治算法,顾名思义,分而治之。 分治算法,每次将区间减半,化为[l,mid],[mid+1,r]区间,再用解决的两个区间来跟新[l,r],非常典型的例子就是归并排序。 归并排序,每次对[l,mid],[mid+1,r]处理,然后O(n)O(n)O(n)合并两个数组,层数O(logn)O(logn)O(logn),每层合并O(n)O(n)O(n)复杂度稳定O(nlog(n))O(nlog(n))O(...原创 2019-08-22 15:06:23 · 185 阅读 · 0 评论 -
2019 Multi-University Training Contest 10 1011 Make Rounddog Happy
HDU 6701 Make Rounddog Happy 题意 : 给你nnn个数,和kkk,找到区间[l,r] max(al,…,ar)−(r−l+1)<=kmax(a_l,\dots,a_r)-(r-l+1)<=kmax(al,…,ar)−(r−l+1)<=k 的数量(区间内不能出现有相同数字)。 题解: 相当于找区间长度大于区间最大值-k 的区间数量,第...原创 2019-08-22 15:40:28 · 189 阅读 · 0 评论