IdiotNe

摘要： 关于逆序数和堆的问题，这里很巧妙地从全局切入，即，每一次即将发生的超车，必定是超过他前面相邻的车（虽然具体到每一辆车，他不一定超过的就是他面前的车，但是要从全局考虑）。 之后维护堆有一点注意，因为堆不可以按照索引任意修改堆中元素，我们干脆就在堆中保留那些陈旧的节点，取出来的时候出现问题直接丢掉，而是 阅读全文