D_D_Mao的博客

原创 堆模拟中的映射--个人理解acwing 839

下标存储数直接转换并不与AB数冲突,因为AB就是来维护这个的。每个下标所存在的位置不会被改变,被改变的只是这个下标所存储的值B[a],s[a]之类。2.交换下标存的插入位次(这个数换位置了，然后他的下标换了，但是换的只是下标存储数，它存的插入位次也得换)假设：|A数组:用来存储他的下标与插入位次关系,B数组用来存插入位次与下标关系.|纯小白，写这个其实是为了增加自身理解,也锻炼下这方面能力,欢迎指出错误与不足。映射用来维护他的下标与插入位次的关系。1.交换他们插入位次所代表的下标(