2018年3月12日
ZOJ 3963 - Heap Partition - 贪心，平衡树
摘要： 题目大意： 定义“可堆序列”为：可以用该序列的所有元素组成一个小根堆（父子节点的值可以相同），其中父节点在原序列中的位置一定在子节点之前。 给定一个长为N的序列，将它划分成最少的“可堆序列”，并输出任意一种划分方案。 N<=1e5，所有测试点的N之和<=2e6。 利用贪心的思路，假如前K-1个节点已 阅读全文
posted @ 2018-03-12 07:51 Onlynagesha 阅读(381) 评论(0) 推荐(0) 编辑