摘要:
堆 一.堆的性质 堆是一颗完全二叉树 堆顶一定是优先级“最大”,最小” 堆一般有两种——小根堆和大根堆,对于大根堆而言,任何一个非根节点,它的优先级都小于堆顶,对于小根堆而言,任何一个非根节点,它的优先级都大于堆顶 堆一般是用二叉树来实现的 一颗完全二叉树,每个节点有一个权值。 父节点的权值总是大于 阅读全文
摘要:
分块——优雅的暴力 参考 分块算法的思想是通过适当的划分,预处理一部分信息保存下来,用空间换取时间,达到时空平衡。 分块实现的基本框架: 划分块(一般将其分为$\sqrt n$块,每块也有$\sqrt n$个元素),预处理,操作或查询。 操作或查询通常为4步: 1.判断要操作或是查询的区间是否在一个 阅读全文