2018年11月2日
【题解】洛谷P1966 [NOIP2013TG] 火柴排队（树状数组+逆序对）
摘要： 次元传送门：洛谷P1966 思路 显然在两排中 每排第i小的分别对应就可取得最小值（对此不给予证明懒） 所以我们只在意两排的火柴是第几根 高度只需要用来进行排序（先把两个序列改成有序的方便离散化） 因此我们对火柴的高度进行离散化 把火柴高度变为1到n的序列 然后我们只需要对一个序列a固定 求另一个序 阅读全文
posted @ 2018-11-02 21:44 Nanchtiy 阅读(173) 评论(0) 推荐(0) 编辑