摘要： 原題鏈接洛谷提高組-火柴排隊(duì) 分析 這題我是用離散化，數(shù)組映射(數(shù)據(jù)處理辦法)，歸并排序優(yōu)化逆序?qū)?寫的。 關(guān)于（ai-bi）的平方 求和可以理解為 a組火柴和b組火柴 相對位置相等時(shí) 這個(gè)和最小 竟然有相對位置了就逃不了離散化數(shù)組了 對于求相鄰交換次數(shù)，是不是很像冒泡排序。這時(shí)候就要引入逆序?qū)α恕? 閱讀全文

摘要： 題目 當(dāng)一根長度為 L 的細(xì)棒被加熱 n 度時(shí)，它會(huì)膨脹到新的長度 L'=（1+nC）L，其中 C 是熱膨脹系數(shù)。 當(dāng)一根細(xì)棒安裝在兩個(gè)實(shí)心壁上然后加熱時(shí)，它會(huì)膨脹并呈現(xiàn)出圓段的形狀，原來的棒是該段的弦。 您的任務(wù)是計(jì)算桿中心位移的距離。 輸入 輸入包含多行。每行輸入包含三個(gè)非負(fù)數(shù)：桿的初始長度（以 閱讀全文