
划分树
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 · 271 阅读 · 0 评论 -
POJ 2104 K-th Number 【划分树】
题目来源:http://poj.org/problem?id=2104★通过这个题来简述一下划分树的算法,算是模板题了~题意:给一个长度为n的序列,然后有m次询问,每次给一个区间 输出这个区间第k大的数思路:具体思路参考博客:https://blog.youkuaiyun.com/zxy_snow/article/details/6681086我就说一些没讲到的细节划分树 结点是原序列,然...原创 2019-11-20 23:53:19 · 280 阅读 · 0 评论