首先宣告，我是乙個菜鳥。一下文章中出現技術誤導情況蓋不負責
嘗試用線段樹去寫，但是始終不能完全弄清標題的意思，乾脆就用暴力先過一遍，再去糾結怎麼用線段樹過。
想了想還是加一下注釋，因為數列由0到n-1這n個數組成，那麼將x一道序列末尾的時候，發生的新的序列的逆序數是原序列逆序數加上n-x-1，再減去x。
每日一道理
哦，媽媽 親愛的媽媽，您對我的愛比太陽還要熾熱，比白雪更為聖潔。在我成長的道路上，您就是女兒夏日裡的濃蔭，冬天裡的炭火，您更是女兒人生路上的一盞明燈。
#includeint min(int x,int y)
}for(i=0; i文章結束給大家分享下程式設計師的一些笑話語錄： 自行車
乙個程式設計師騎著乙個很漂亮的自行車到了公司，另乙個程式設計師看到了他，問 到，「你是從哪搞到的這麼漂亮的車的？」
騎車的那個程式設計師說， 「我剛從那邊過來， 有乙個漂亮的姑娘騎著這個車過來， 並停在我跟前，把衣服全脫了，然後對我說，『你想要什麼都可以』」。
另乙個程式設計師馬上說到， 「你絕對做了乙個正確的選擇， 因為那姑娘的衣服你 並不一定穿得了」。
hdu1394 樹狀陣列 解法
本題使用樹狀陣列果然更加快。樹狀陣列難點 1 如何遍歷樹 2 如何利用陣列資料 建立乙個樹狀陣列就如上圖紅色部分代表所有的樹狀陣列節點了。基本操作 查詢下乙個節點的計算，如不明白下面函式的作用，請檢視負數記憶體存放的問題。簡而言之就是 內存放是求反 1 利用這個函式可以神奇地尋找到其單親節點和兄弟節...
序數序列hdu 1394
首先宣告，我是乙個菜鳥。一下文章中出現技術誤導情況蓋不負責 分析 a 0 的逆序數為0,a 0 後邊有a 0 個比a 0 小的數，將a 0 移到末尾是，a 0 的逆序數釀成n 1 a 0 而a 0 個比a 0 小的數的逆序數都減1，設原序列的逆序數為sum，則新序列的逆序數sum sum a 0 n...
hdu1394（單點更新）
思路 可以先求開始序列的逆序數，一開始記錄每個葉子節點的值為0，然後對於每個數，插入之後更新一下，對於當前的x i 需要插敘 x i n 1 之間的數已經出現了多少個。求出一開始的逆序數之後，就可以通過遞推關係式以此找出後面的逆序數對。author crazy ac jamesqi time 201...