![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
划分树
mmk27
这个作者很懒,什么都没留下…
展开
-
划分树 K-th Number POJ - 2104
划分树,类似线段树,主要用于求解某个区间的第k 大元素(时间复杂度log(n)) 讲解:https://www.cnblogs.com/hchlqlz-oj-mrj/p/5744308.html 大致就是分治递归的思想: int tree[22][N]; //对应每层每个位置的数 int num[22][N]; //对应每层每个位置前面进入左孩子个数 #include <iostr...原创 2019-08-28 12:32:36 · 126 阅读 · 0 评论 -
HDU - 3473 Minimum Sum 划分树
题目链接:https://cn.vjudge.net/problem/HDU-3473 题意:find a number x to makeas small as possible! 题解:本来想三分x感觉会T,想了一下,当然x就是[l, r] 所有数的中位数了,至于为什么,可以用假设法,假设x为中位数,然后让x减小或增大想一下,那么假设前k大的和为suml,那么结果就是sum - suml...原创 2019-08-28 16:09:07 · 173 阅读 · 0 评论