20180406 今日算法

[billchenchina]

给定数组 A[]，实数 k，求 A_i >= A_{i/k} 的最大的一种排列

https://loj.ac/problem/2472

[lhx2008]

好复杂，估计没两个人想花时间

[xiang578]

信息学竞赛的题目拿到这里来还是有点难度的吧。

[binux]

小根堆

[xiang578]

@binux #3 能介绍一下大致的思路吗

[joelu18]

小根堆就是规定父亲节点小于两个儿子节点的二叉树，这道题是小根堆的裸题

[binux]

@xiang578 小根堆的定义就是父节点小于子节点（多叉树），加一个用数组表示树的知识

[DaCong]

省选题目的题解可以去 UOJ 群里找找，那里面有挺多关于算法竞赛的东西。
htttp://uoj.ac/
群在网页上应该有。
这次九省省选的题解就有大佬发在里面了。