堆

int heap[maxn], n;
void heapPop() {
    swap(heap[1], heap[n]);
    -- n;
    for (int i = 1, j; i <= n; i = j) {
        if (i * 2 + 1 > n || heap[i * 2] < heap[i * 2 + 1]) {
            j = i * 2;
        } else {
            j = i * 2 + 1;
        }
        if (heap[i] > heap[j]) {
            swap(heap[i], heap[j]);
        } else {
            break;
        }
    }
}
void heapInsert(int x) {
    heap[++ n] = x;
    for (int i = n, j; i > 1; i = j) {
        j = i / 2;
        if (heap[i] < heap[j]) {
            swap(heap[i], heap[j]);
        } else {
            break;
        }
    }
}
/*
                     1
                    / 
                    2  3
                   /  / 
                   4 5 6 7
二分之一n(整除)一定是父节点 
n的儿子是2n+1,2n+2（以0为根） 
*/