摘要:
A. Piles With Stones time limit per test: 1 second time limit per test: memory limit per test: 256 megabytes memory limit per test: Description There 阅读全文
摘要:
C. Fly time limit per test: 1 second time limit per test: memory limit per test:256 megabytes Description Natasha is going to fly on a rocket to Mars 阅读全文
摘要:
堆(Heap),是一颗完全二叉树(设树的高度为h,则h-1层全满,第h层连续缺失若干右叶子)。适合顺序存储。 堆中元素的父亲节点数组下标是本身的1/2(只取整数部分),故堆的大部分操作复杂都都是log级别。 实例:例如,我们要把 {8,5,2,10,3,7,1,4,6} 维护成一个小根堆。初状态如下 阅读全文