![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
划分树
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
HDU 3473 Minimum Sum 【划分树】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3473 ★没想到划分树里面也可以加东西,wcsl 题意: 给你一个由n个数组成的序列,有m次询问,每次询问给你一个区间(l,r)让你输出 x和这个区间的每一个数的差的绝对值 的求和 的最小值,x为任意数 思路: 这个x可以是排序后的区间的最居中的值: 我们把这个区间上的数想象为数轴上的点,当为奇数...原创 2019-11-21 17:34:29 · 210 阅读 · 0 评论 -
POJ 2104 K-th Number 【划分树】
题目来源:http://poj.org/problem?id=2104 ★通过这个题来简述一下划分树的算法,算是模板题了~ 题意: 给一个长度为n的序列,然后有m次询问,每次给一个区间 输出这个区间第k大的数 思路: 具体思路参考博客:https://blog.csdn.net/zxy_snow/article/details/6681086 我就说一些没讲到的细节 划分树 结点是原序列,然...原创 2019-11-20 23:53:19 · 199 阅读 · 0 评论