noip模擬題 ----飛

本題的空間限制是32MB 可以發現實際上就是要求有多少對線段產生了相交 又因爲y軸上是升序，所以就是求產生的序列中，有多少個逆序對 可以發現因爲數據生成的方法是有跡可循的，我們可以將值域分塊 每a的長度就是一個塊，可以通過一個塊的貢獻統計其他塊的貢獻，就減少了空間和時間複雜度 用樹狀數組來維護這個東西 #include<bits/stdc++.h> #pragma GCC optimize(2)

>>阅读原文<<