2020年9月19日
[51nod1533] 一堆的堆
摘要： 问题描述 现在有一个长度为n的数组 a1, a2, ..., an 。然后对于k从1到 n-1分别对该数组建k叉堆。现在要统计对于每一个k叉堆，里面有多少结点是不满足最小堆的性质的。即值比父亲的要小的结点有多少个。 k叉堆的定义是这样的：数组的下标从1到n编号，对于某一个编号为v的结点，他的k个儿子 阅读全文
posted @ 2020-09-19 14:35 CJlzf 阅读(119) 评论(0) 推荐(0) 编辑