摘要：Luogu P1878 事实上这道题并不难，但我真没弄懂我手写堆为什么过不了。所以 STL大法好！！！ 基本思路 对于每一对相邻异性，将他们的舞蹈技术的差插入一个堆 通过维护这个小根堆，每次就可以取得舞蹈技术差最小的一对 值得注意的是，每次取完一对舞伴之后，要对这对舞伴进行标记，并将堆中所有有这两位 阅读全文

摘要：Luogu P5490 作为一道模板题让我卡了一个月…… 对于线段树+离散化新手而言这实在是太难了…… 有关离散化： 可以查看这一篇文章：https://www.jianshu.com/p/9347659dcf18 一种缩小数据范围的小技巧，在本题中用于缩短线段树的区间大小 基本思路 想象一条直线， 阅读全文