題目描述
在一條繁華的街道上有n個商店，每個商店都有乙個繁華度a_i。lzy現在想知道，每個商店的右邊有沒有其它商店繁華度比當前商店低的。
對於每個商店，找到它右邊最遠位置pos,滿足a_pos < a_i，輸出 pos - i - 1,若右邊沒有比當前商店繁華度低的，則輸出-1
輸入
測試樣例由多組測試資料組成。
每組樣例第一行輸入乙個陣列的大小n （ 2 <= n <= 1e5 ），第二行輸入n個元素ai ( 1 <= ai <= 1e9 ）
輸出
每組樣例輸出一行答案，
商店 分塊 二分
題目描述 從前有乙個奇怪的商店，一共售賣k種物品，第i種物品的初始 為i。但是這商店有個很奇怪的規矩，就是你每次購買一樣物品之後，這種物品的 都會在當前基礎上翻一倍。現在我們想要用最少的錢從裡面買n樣物品，不限購買的物品種數和每種物品購買的次數，請求出若這樣做，所買到的最貴的物品的 由於這個數字可能...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...
1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...